随笔分类 -  图论--KM

【bzoj1937】 Shoi2004—Mst 最小生成树
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1937 (题目链接) 题意 一个无向图，给出一个生成树，可以修改每条边的权值，问最小修改多少权值使得给出的生成树是最小生成树。 Solution 好神！！！！！ 首先，由贪心可知，生成树上的边我们肯定是 阅读全文
posted @ 2017-02-23 21:40 MashiroSky 阅读(241) 评论(0) 推荐(0)
【bzoj3751】 Hnoi2014—画框
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3571 (题目链接) 题意 给出一个$2*N$个点的二分图，$N*N$条边，连接$i$和$j$的边有两个权值$A[i][j]$和$B[i][j]$。求$A$的和与$B$的和之积最小是多少。 Soluti 阅读全文
posted @ 2017-02-23 14:34 MashiroSky 阅读(169) 评论(0) 推荐(0)