T1看到exgcd比较慌，感觉会写不出来，细看之后发现部分分用不到exgcd，
没有联想到小凯的疑惑那道题，这场最大的问题，重心不合理
T2 n^2暴力很显然，想了一个小剪枝，大样例能跑出来了，然后加了个clock多骗了10分
T3暴力不太好打，想了好久正解，越想越乱，然后就弃了
T1
小凯的疑惑，也就是n，m互质时，最大可以凑出的n*m-n-m
T2
每次按照一个约数重新建边
然后去找一个森林的最长链
复杂度emmm
原文：https://www.cnblogs.com/casun547/p/11643928.html