A. 周(week)

搜索。

 

 

 

B. 任(duty)

对于树上的联通块。

存在性质：点数=边数+1

也就是说：点数-边数=联通块数。

预处理出点，横向边，纵向边的二维前缀和，
即可$O(1)$回答每个询问。

 

 

 

C. 飞(fly)

 

标签：duty,20,题解,边数,点数,联通,模拟
来源： https://www.cnblogs.com/skyh/p/11351841.html