这道题考察了点双+二分图染色+倍增，很难想很难打的一道题，无论是代码难度还是思维难度都达到甚至超过许多点双紫。

和身边的两位dalao一致认为此题难度应该有紫。