此题卡常严重，应该是出题人为了卡倍增解法。 如果您代码和我的一样——指用了树剖但还是超时，解决办法：1.加快读快写；2.前向星存图（实在没办法就算了）；3.吸氧（开O2）