2017年2月23日
【bzoj1937】 Shoi2004—Mst 最小生成树
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1937 (题目链接) 题意 一个无向图，给出一个生成树，可以修改每条边的权值，问最小修改多少权值使得给出的生成树是最小生成树。 Solution 好神！！！！！ 首先，由贪心可知，生成树上的边我们肯定是 阅读全文
posted @ 2017-02-23 21:40 MashiroSky 阅读(230) 评论(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 阅读(161) 评论(0) 推荐(0) 编辑
【bzoj4013】 HNOI2015—实验比较
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4013 (题目链接) 题意 给出$n$个数的$m$个大小关系，问它们之间可以形成的单调不降的序列有多少种。 Solution 首先，因为等于号相连的两个数位置互换不会产生新的方案，我们先用并查集把用等号 阅读全文
posted @ 2017-02-23 09:19 MashiroSky 阅读(243) 评论(0) 推荐(0) 编辑