2017年5月23日
topcoder srm 693 div1 -3
摘要： 1、给出一个$n$个顶点的无向带权图。其中顶点$i,i+1$之间存在边，$i,i+2$之间存在边。而且仅有这些边。现在删掉其中的一些边，剩下的边满足图仍然是2联通的情况下使得权值和最小？ 思路：其实就是使得删掉的边的权值最大。对于第$i$和第$i+1$个顶点，2联通的两条路径一定经过了$e(i,i+ 阅读全文
posted @ 2017-05-23 12:18 朝拜明天19891101 阅读(374) 评论(0) 推荐(0) 编辑