有两种情况需要考虑 1.链:可以发现对最终的k没有影响 2.环:如果是真环(即1->2->3->4->1)，可以看出所有可行解一定是该环的因数  假环呢??(1->2->3->4,1->5->4),可行解便是两条路的差值的因数 So??对于每条边，正建1，反建-1，dfs，每出一个环，就计算gcd 没有环呢？？最小是3，最大是所有链加和喽 #include<cstdio>#inc