Link-Cut Tree
文章平均质量分 81
BraketBN
这个作者很懒,什么都没留下…
展开
-
【BZOJ3282】Tree【Link-Cut Tree】
模板题咯,WC前练下手。 #include #include using namespace std; const int maxn = 300005; int n, m, w[maxn], fa[maxn], son[maxn][2], sum[maxn]; bool rev[maxn]; inline int iread() { int f = 1, x = 0; ch原创 2016-01-29 20:50:44 · 517 阅读 · 0 评论 -
【SPOJ-QTREE】Query on a tree【Link-Cut Tree】
一开始写成成员函数,结果TLETLETLE了... #include #include using namespace std; const int maxn = 25005, inf = 0x3f3f3f3f; int n, st[maxn], head[maxn], cnt; inline int iread() { int f = 1, x = 0; char ch原创 2016-02-14 11:28:34 · 620 阅读 · 0 评论 -
【BZOJ2049】[Sdoi2008]Cave 洞穴勘测【Link-Cut Tree】
就不发题意了... LCT模板题,和http://www.spoj.com/problems/DYNACON1/一样,但是不卡常数... 数组: #include #include using namespace std; const int maxn = 100005; int n, m, son[maxn][2], pre[maxn]; bool rev[原创 2016-02-24 19:07:37 · 476 阅读 · 0 评论 -
【BZOJ3651】网络通信【Link-Cut Tree】
【题目链接】 开100个LCT就可以乱搞了。 /* Pigonometry */ #include #include #include #include #include using namespace std; typedef pair pii; const int maxn = 8005, maxc = 101, maxs = 100000; int n, m, c;原创 2016-04-14 19:23:41 · 380 阅读 · 0 评论 -
【BZOJ3669】[Noi2014]魔法森林【Link-Cut Tree】【最小生成树】
【题目链接】 一开始写了个二分a+最短路b,骗了65分,然后改成二分b+最短路a,骗了70分。。发现二分是不对的之后,给答案取min,骗到了90分。出题人太不负责任了。 正解是枚举a,用LCT维护b的最小生成树。 /* Telekinetic Forest Guard */ #include #include #include using namespace std;原创 2016-05-11 10:02:44 · 899 阅读 · 0 评论