最小生成树
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[codevs3287]货车运输
4.22考试T3原创 2017-04-26 21:24:03 · 373 阅读 · 0 评论 -
[codevs1450] xth的旅行
题目描述 Description 毕业了,Xth很高兴,因为他要和他的 rabbit 去双人旅行了。他们来到了水城威尼 斯。众所周知(⊙﹏⊙b汗),这里的水路交通很发达,所以 xth 和 rabbit 只好坐 船穿梭于各个景点之间。但是要知道,rabbit 是会晕船的,看到她难受,xth 是会 心疼的。 已知城市中有n个景点,这些景点之间有m条双向水路,在每条水路上航行时 rabbit原创 2017-08-17 22:00:23 · 269 阅读 · 0 评论 -
[队内测试Day10.22T1][bzoj1821]部落划分 Group
题目←二分+最小生成树验证,明显添的边越多分成的组就越少,满足单调性 考场zz的把数组开了1000,直接卡到20pts#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int MAXN = 1000000 + 50; struct edge{原创 2017-10-22 16:53:03 · 282 阅读 · 0 评论 -
[模板]倍增LCA
洛谷P1967用倍增法,fa[i][j]表示节点i向上 2^j步所能到大的点 minx[i][j]表示i向上2^j步所经过的最小边#include<iostream> #include<cstdio> #include<algorithm> #define LL long long using namespace std; const int MAXN = 200000 + 50; struct原创 2017-11-09 13:48:04 · 306 阅读 · 0 评论