問題ページ Escape | Aizu Online Judge 考えたこと 閉路が存在すればそこでUターンできる つまり1->閉路->1みたいな移動ができる 閉路にたどり着くまでの頂点は必ず訪れることができる 閉路の先にある頂点の集合は最後に取ることしてどれか一箇所しか取れな…

問題ページ Similarity of Subtrees | Aizu Online Judge 考えたこと 各頂点xを根とした部分木について配列v_xを考える v_x[i]=(深さiの頂点数)とする v_xが等しければその部分木は等しい v_xが等しい頂点の数がa個であればa(a-1)/2個の条件を満たすペアがあ…