2015年7月26日
POJ 1679 The Unique MST 次小生成树
摘要： 给你一张图，判断是否只有唯一一个最小生成树。解题思路：先用prim算法找出一棵最小生成树，那么在此过程中用max【x】【y】数组来保存x，y两点之间唯一路中的最大那条边的权值，然后枚举不在最小生成树里面的边来替换。#include #include #include #include using n... 阅读全文
posted @ 2015-07-26 11:10 梦中。。 阅读(139) 评论(0) 推荐(0) 编辑