算法-树上差分
All_fade_away
这个作者很懒,什么都没留下…
展开
-
P5327 [ZJOI2019]语言
P5327 [ZJOI2019]语言 题目描述 详见:P5327[ZJOI2019]语言 简要题意:给定一棵树和一些链,问树上处于同一条链的不同点对数。 Solution 对于每一个点,考虑以它为端点的可行路径有哪些。 我们可以发现,可以到达的节点会组成一个斯坦纳树,这棵斯坦纳树包含了即经过链。 我们进一步可知,这棵斯坦纳树就是以和经过的所有链的端点为关键点的最小斯坦纳树。...原创 2019-08-25 13:26:56 · 142 阅读 · 0 评论 -
P1600 天天爱跑步
P1600 天天爱跑步 题目描述 详见:P1600天天爱跑步 Solution 树上差分+LCA。 Code #include<bits/stdc++.h> using namespace std; const int MAXN=4e5+50; vector<int> e[MAXN]; struct wnode{int opt,x,c; }; vector&...原创 2019-08-23 12:01:37 · 143 阅读 · 0 评论