2014年11月6日
Hdu--4876（MST，变形）
摘要： 2014-11-0622:58:13思路：首先尽量用黑边来生成树，然后尽量用白边来生成树。这样就求出了生成树内白边数量的最小可能值min和最大可能值max，那么min～max之间的值都是能取到的。（具体证明不是彻底懂） 注意：判图连通性用并查集时，判断所有点的祖先是相同的，找每个点的祖先时一定要... 阅读全文
posted @ 2014-11-06 23:06 Naturain 阅读(135) 评论(0) 推荐(0)