(追記 2022/03/27 23:07) 変種 1, 1' に対する可逆性を仮定しない解法を教えて頂きました．詳細は以下の記事を参照してください． noshi91.hatenablog.com www.mathenachia.blog (追記終) 次のような問題を考えます． 問題 $N$ 頂点の木 $T$ が与えられる．$…