2012年7月19日
最小生成树判断唯一
摘要： 题意：若最小生成树唯一则输出权值和，若不唯一输出NotNot Unique!运用prim算法将最小生成树求出，然后在依次枚举删除最小生成树中的每一条边，判断是否还能构成一个新的最小生成树，且权值和与初始的权值和相等，若能构成则不唯一#include#include#includeusing name... 阅读全文
posted @ 2012-07-19 13:52 calmound 阅读(3180) 评论(0) 推荐(0) 编辑