2016年7月23日
【Kruskal+dfs】BZOJ1016- [JSOI2008]最小生成树计数
摘要： 【题目大意】 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。 【思路】 拖欠了三个月整(?)的题目，搞出来弄掉了……本年度写的时候姿势最丑的程序，完全不知道自己在搞些什么，晕乎乎的，算了。 首先，MST具有以下性质： 1.对于同一张无向加 阅读全文
posted @ 2016-07-23 21:15 iiyiyi 阅读(244) 评论(0) 推荐(0)