2020年8月21日
P4208 [JSOI2008]最小生成树计数
摘要： 思路 刚看到的时候，因为 \((n\leq 100)\) ，所以想到了爆搜，但是这样做显然会 \(TLE\) ，所以我们手摸几组数据找找结论 然后能发现一个结论：一张图上的不同最小生成树中，权值相等的边的个数是不变的 小证明：用kruskal求最小生成树时，每一步都是最优的，如果有不同的最小生成树， 阅读全文
posted @ 2020-08-21 20:47 jasony_sam 阅读(124) 评论(0) 推荐(0) 编辑