問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2313 解法 ちゃんとフローがわかってるなら解ける問題． まず辺の追加クエリは簡単で，単純に辺を増やすだけ． 問題は辺の削除クエリです．与えられた辺を $\{a, b\}$ とします． 今流れて…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2344 解法 木DPで解きます． まず部分木に注目しましょう． 冷静に考えると，この部分木のすべての葉を回収するのには，以下の3通りだけしかありません．この部分木の根を $v$，左右の子を…