ABC302E 同じ頂点同士を結んだ辺であっても， 追加される度に別の辺として考える． 各辺に対して， 高々1回ずつしか追加と削除が行われない． 言い換えると，追加の回数が合計\(x\)回なら， 削除の回数は合計\(y \leq x\)回しか行われない． 一方，\(x \leq …

ABC303E 星の特徴になっているのは中心なので， 中心を軸に考える． 星において，中心から出てる頂点を葉と呼ぶことにする． \(T\)において degree が 1の頂点は， もとのグラフで星の中心にならない． また，星\(S_{0}\)の中心 \(\rightarrow \) \(S_{0}\)…