题意: 给你一颗 n n n个节点的树,问有多少个区间 [ L , R ] ( L < = R ) [L,R] (L<=R) [L,R](L<=R) 满足 区间内的点在树上恰好是一个联通块。
n < = 3 e 5 n<=3e5 n<=3e5
题解:
好套路啊。
树上一个点集为联通块 − > -> −>树上一个点集的导出子图中点数-边数 = 1 =1 =1 − > -> −>按序加入动态维护区间点的导出子图中点数-边数。求取到最小值的方
#6544. 联通块(套路--线段树)
最新推荐文章于 2021-03-03 21:30:47 发布