Alpha1022/Gitalk-Comments

JZOJ 5433.图 | Alpha1022's Blog

Opened this issue · 0 comments

Alpha1022 commented

https://www.alpha1022.me/articles/jzoj-5433.htm

首先是一个有趣的结论：整张图的最小生成树一定只由两种边分别的导出子图的最小生成树的边组成。 证明可以考虑反证法，留作练习（