HDU 5333 Undirected Graph 离线 LCT维护最大生成树+树状数组
传送门【HDU 5333】 题意:一个无向图,m条边,Q个询问,每个询问查询若只保留图中的连接的两个点都在L,R之间的边,图包含多少个联通块。 思路:对询问以及边按照上届R为第一关键字从小到大排序,按照从小到大加边,用LCT维护边权为L的最大生成树,对于每个询问,查询L在[L,R]区间的边的个数,联通块的数量就是n-边数。 代码:#include <cstdio>#include <iost