最小乘积
thy_asdf
我也不知道说什么...
展开
-
bzoj3571: [Hnoi2014]画框
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3571 思路:首先看到题目的这个形式,就可以想到最小乘积生成树 这题就是要求最小乘积匹配原创 2015-12-23 10:19:14 · 1328 阅读 · 0 评论 -
bzoj2395: [Balkan 2011]Timeismoney
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2395 思路:与bzoj3571类似的思想,只是内部是kruskal而已 其实数据范围最大是会爆int的,然而并没有爆 #include #include #include #include const int maxn=210,maxm=10010; using namespace原创 2016-01-11 20:32:15 · 548 阅读 · 0 评论