準備やりました。 問題リンク(Twitter/原案) 問題リンク(AtCoder) 解説 木は二部グラフなので、大きい方から $\frac{N}{2}$ 個取れば良いです。 サンプルコード #include <algorithm> #include <iostream> #include <vector> #define rep(i, n) for (int i = 0; i < int(n); i++) #define </vector></iostream></algorithm>…