mayoko’s diary

問題 xmascontest2015.contest.atcoder.jp 解法 S: (禁止されている辺の集合), unvisit: (現時点でまだ訪れていない頂点の集合) とします。で, ある頂点 v に訪れた時は, unvisit の頂点を見ていって, (u, v) が S に含まれるものでなかったら v -> u に辺を追加して u をさらに探索する, というようにすれば OK です。 計…