摘要：
0.Description 在一棵树上加1或2条边，新加的边必须走一次。求出从1出发走过所有点回到1的最小路程。 1.Solution 首先可以算出加边前总共要走的路程是 \((n-1)\times2\) 。 加边操作实际上就是将某一段回溯的路程缩短，由于这个题加的边数非常少，所以我们分类讨论一下。 阅读全文
摘要：
前篇 Contest 6 A 两个数，第 \(i\) 轮从较大数（如果相等就是第一个）里减去 \(i\) ，问操作不能进行时两数分别为多少。 首先把大数减到和小数差不多，然后我们会发现接下来两数会轮流减，所以剩下的部分两数各减去的都是奇偶性相同的数。这样的话对两个阶段分别二分答案即可。 B 已知数列 阅读全文