2016年12月20日
【BZOJ 1016】【JSOI 2008】最小生成树计数
摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=1016" 统计每一个边权在最小生成树中使用的次数，这个次数在任何一个最小生成树中都是固定的（归纳证明）。 在同一个边权上对所有边权为这个的边暴力统计（可以用矩阵树定理），然后用并查集把这个边权的所有边 阅读全文
posted @ 2016-12-20 08:24 abclzr 阅读(238) 评论(0) 推荐(0) 编辑