摘要：
题面 "传送门" 分析 游戏的操作有以下性质： 1.如果两个格子在同一列，那么无论如何操作，这两个格子都在同一列。 2.如果两个格子在同一行，那么无论如何操作，这两个格子都在同一行。 3.可以通过操作改变改点在对应行和列中的位置。 我们发现对于第i行，我们必须要找到某一列上的黑格子挪过来放在对角线上 阅读全文
摘要：
题面 "传送门" 分析 显然，如果不加边，每条边都要走2次，总答案为2(n 1) 考虑k=1的朴素情况： 加一条边(a,b)，这条边和树上a b的路径形成一个环，这个环上的边只需要走一遍，所以答案会减少dist(a,b) 1 （a b的路径少走一边，但是又多加了一条边，最终答案为2 (n 1) di 阅读全文