不过呢，值得一写，挺水的图论题。

可以用二分，也许有不用二分的办法。