摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4530 用LCT维护子树 size，就是实边和虚边分开维护； 看博客：https://blog.csdn.net/neither_nor/article/details/52979425 代码如 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3083 换根后路径还是不变，子树分类讨论一下，树剖后线段树维护即可。 代码如下： 阅读全文
摘要：
题目：http://codeforces.com/contest/360/problem/E 首先，每条边不是选 \( l[i] \) 就是选 \( r[i] \)； 做法就是先把边权都设成 \( r[i] \)，然后做 \( dijkstra \)，如果有一条可改的边 \( (a,b) \) 而且 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2632 官方题解：http://neerc.ifmo.ru/archive/2011/neerc-2011-analysis.pdf 但还是不懂； 如果猜1是最坏情况，那么其它数怎么用更少的次数 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1927 首先注意到这是个DAG； 考虑每个点从哪里来，可以是瞬移来的，也可以是从某个点走过来的，而从每个点走出去只能用一次； 所以拆点，i 表示从这个点走出去，n+i 表示来到这个点； 建图： 阅读全文