Fork me on GitHub
2014年3月30日
POJ 1679 The Unique MST --Kruskal应用
摘要： 这题可以用次小生成树解，这里用Kruskal算法来做。每条边除维护u,v,w外，还维护:used:表示这条边是否加过eq:表示有没有与这条边相等的边del:删除标记，以便删边之用如果对于一个最小生成树的的边A，有一条与之权值相等的边B，则考虑把A删掉，再求一次最小生成树，看求出的总权值是否与前一个最... 阅读全文
posted @ 2014-03-30 12:44 whatbeg 阅读(333) 评论(0) 推荐(0) 编辑