2016年10月31日
bzoj1016：[JSOI2008]最小生成树计数
摘要： 思路：模拟kruskal的过程，可以发现对于所有权值相同的边，有很多种选择的方案，而且权值不同的边并不会相互影响，因为先考虑权值较小的边，权值比当前权值大的边显然不在考虑范围之内，而权值比当前权值小的边所组成的连通块已经经过缩点变成一个点了，因此处理权值相同的所有边可以看成是一个阶段，最后的答案也就 阅读全文
posted @ 2016-10-31 17:49 DUXT 阅读(198) 评论(0) 推荐(0) 编辑