摘要：
题目链接：https://www.luogu.org/problemnew/show/P3806 题目大意：中文题目 具体思路：直接dfs好像会超时，然后我们就开始想优化的方法，然后就是一个CDQ入门题了，我们可以分解成许多子问题进行解决，然后对于一棵树的话，我们最好的切入点就是这棵树的重心了，这样 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1130/problem/D1 题目大意：给你n个点，然后m条运输任务，然后问你从每个点作为起点是，完成这些运输任务的最小花费？每一次运输必须是1,2,3按照这个方向来进行的，当到达n的时候，会直接到达1，这是一个圆形回路。 具体 阅读全文