AT_arc095_d [ARC095F] Permutation Tree

[problemUrl]: https://atcoder.jp/contests/arc095/tasks/arc095_d 高橋くんには $ (1,2,...,n) $ の順列 $ (p_1,p_2,...,p_n) $ を使い、 次の手順で木を作る能力があります。 頂点 $ 1 $、頂点 $ 2 $、 $ ... $、 頂点 $ n $ を用意する。 各 $ i=1,2,...,n $ について次の操作を行う。 - $ p_i\ =\ 1 $ である場合、何もしない。 - $ p_i\ \neq\ 1 $ である場合、$ p_j\

N/A

N/A

### 注意 木が同型であることの定義は[wikipedia](https://ja.wikipedia.org/wiki/%E3%82%B0%E3%83%A9%E3%83%95%E5%90%8C%E5%9E%8B)を参照して下さい。 直感的には、木と木が同型であるとは、頂点の番号を無視すると同じ木になることを言います。 ### 制約 - $ 2\ \leq\ n\ \leq\ 10^5 $ - $ 1\ \leq\ v_i,\ w_i\ \leq\ n $ - 与えられるグラフは木である ### Sample Explanation 1 $ (1,\ 2,\ 4,\ 5,\ 3,\ 6) $ という順列を使って木を作ると、次の図のようになります。 !\[\](https://img.atcoder.jp/arc095/db000b879402aed649a1516620eb1e21.png) これは入力のグラフと同型です。