Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/CF650E/
题意简述CF 650E 给两棵树 $T_0, T_1$,每次删去 $T_0$ 的一条边后加入一条新边,要求加入后仍为树。求最少次数使得将 $T_0$ 修改为 $T_1$ 并构造方案。$n\le 500000$。
https://okazakiyumemi.github.io/blog/CF650E/
题意简述CF 650E 给两棵树 $T_0, T_1$,每次删去 $T_0$ 的一条边后加入一条新边,要求加入后仍为树。求最少次数使得将 $T_0$ 修改为 $T_1$ 并构造方案。$n\le 500000$。