题解全都在乱写，所谓“证明”仅仅是随便给出了一种可以算出次数的连边方法，但并没有讲为什么次数一定与之相同。

感觉要想到这个还是比较困难，反正我是想不到这个结论……感觉有紫的难度。