2014年4月5日
poj 1679 次小生成树
摘要： 1 /* 2 题意：求次小生成树，权值和相同则输出字符串，否则输出值 3 4 题解：先求出最小生成树，然后枚举删除最小生成树的每一条边，找出新的最小生成树，即次小生成树，求出其中权值和最 5 小的一棵树，即可求解 6 */ 7 #include 8 #include 9 ... 阅读全文
posted @ 2014-04-05 22:22 辛力啤 阅读(141) 评论(0) 推荐(0) 编辑