![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs序
吴俊达9812
这个作者很懒,什么都没留下…
展开
-
ACWing 355 异象石
结论:将一棵树中给定的点全部链接起来的最小代价的求法 求出每个节点的dfs序,形成一个环形,求环上相邻两点的距离之和即为答案的2倍。#include <bits/stdc++.h>using namespace std;const int maxn = 100005;const int maxm = 200005;typedef long long L...原创 2019-10-24 21:52:37 · 196 阅读 · 0 评论 -
bzoj 2434: [Noi2011]阿狸的打字机
fail树的dfs序统计子树节点的个数。#include <bits/stdc++.h>using namespace std;const int maxn = 100005;const int N = 200000;int ch[N][26],tot,f[N],cnt[N],last[N];void init(int n){ tot = 0; mems...原创 2019-08-28 21:16:29 · 98 阅读 · 0 评论 -
codeforces 343D - Water Tree
题意:题意:给你一颗以点1为根的数,有两种操作,一种是把x及其子树的所有点都灌满水,一种是把x及其所有祖先都放空水,一种是询问,问某个点里有没有水?思路:线段树维护最晚浇水时间和最晚清空时间。#include <bits/stdc++.h>#define lc l,mid,x<<1#define rc mid+1,r,x<<1|1#define ...原创 2019-09-26 22:17:45 · 99 阅读 · 0 评论