摘要：
原题链接：http://acm.uestc.edu.cn/#/problem/show/92题意：给你一棵树，然后在树上连接一条边。现在有若干次询问，每次问你两个点(u,v)之间的距离在加那条边之后减小了多少。题解：对于那条加入的边，只有两种情况，要么走，要么不走。不走的距离就是$dis[u]+di... 阅读全文
摘要：
FoxesOfTheRoundTable题意：给你一个序列，让你生成一个排列，并且这个排列是循环的。使得任意两个相邻数的差的最大值尽量小。题解：先排个序，然后从小到大逐个插入。这时容易发现，若要得到最优的策略，只能将现在的这个数插在当前排列中最大的那个数的旁边，这是因为，要插入的这个数是大于当前排列... 阅读全文