蒟蒻 lxw的博客

题目链接：https://hihocoder.com/problemset/problem/1457 注意：不能在遍历和统计入度的时候直接删除‘10’的边，这样会导致入度统计出错。 也不能用 maxlen[u] - maxlen[fa[u]] 来计算tot，因为‘10’ 边会影响结果。 #include <bits/stdc++.h> #define ll long long ...

题目链接：https://hihocoder.com/problemset/problem/1449 通过topo计算每个节点的R集大小，然后给每个节点的maxlen打标记。 #include <bits/stdc++.h> #define rep(i, a, b) for(int i = (a); i <= (b); i++) #define ll long long...

题目链接：https://hihocoder.com/problemset/problem/1445 把每个状态的lenmax-lenmin+1 累加起来就可以了。 #include <bits/stdc++.h> #define rep(i, a, b) for(int i = (a); i <= (b); i++) #define ll long long con...