摘要：
题目大意：$NOIP\;TG\;D2T1$ 题解：一棵树的很简单，第一个点一定是$1$，只需要对每个节点，找最小的没有访问过的节点访问即可，我写的是$O(n\log_2n)$。 考虑基环树的部分，一个显然的想法是枚举一条环上的边，然后删掉，跑树的部分，复杂度为$O(mn\log_2n)$，明显过不了 阅读全文
摘要：
题目大意：$NOIP2018\;TG\;D1T3$ 题解：题目要求最短的赛道的长度最大，可以想达到二分答案，接着就是一个显然的树形$DP$。 发现对于一个点，它子树中若有两条链接起来比要求的答案大，一定接起来成为一条路径，因为接起来答案一定加一，而传递上去的话不一定。然后对于一条链，一定是找可行的最 阅读全文