POJ1679（判断是否为唯一MST）
摘要：
//判断唯一MST的思想 //先用Prim算法求出最小生成树的值 //枚举MST体系外的每一条边,加入MST,必然形成一个环,判断u - v的 //权值边是否和u - v路径的最大权值边相等,如果相等,则存在不止一条MST #include<iostream>//Judge 是否为唯一MST #include<cstdio> #include<cstring> #include<algorithm 阅读全文
posted @ 2019-09-20 19:49 chengyulala 阅读(197) 评论(0) 推荐(0) 编辑
