首先,这题题面里没有写清 dis 是在原图中还是在 W 中,这很影响心态!
其次,我实在是想不出来为什么没有一度点的图一定是非法的,在题解里我也没找到靠谱的证明,这使我的余生在阿巴阿巴中度过……
最后,这题要算的东西实在是太多了,包含一堆经典的问题,所以这题对于不太熟练的计数选手而言简直像神一样,是不可战胜的。
不过这题好像也确实不至于评黑(