最小乘积
文章平均质量分 78
thy_asdf
我也不知道说什么...
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj3571: [Hnoi2014]画框
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3571 思路:首先看到题目的这个形式,就可以想到最小乘积生成树 这题就是要求最小乘积匹配原创 2015-12-23 10:19:14 · 1422 阅读 · 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 · 593 阅读 · 0 评论
分享