bzoj4530: [Bjoi2014]大融合 //线段树分治+并查集
bzoj4530: [Bjoi2014]大融合 题意
N<=1e5个点,Q<=1e5个操作。
支持加一条边(u,v)(保证图是森林)、询问经过边(u,v)的简单路径条数(保证(u,v)存在)。
如果不算询问的那条边,那么答案就是当前u的联通块大小*v的联通块大小。
所以每条边原本的出现时间(加边的时间~结束)会被询问分隔成几段,所有边的总段数依然是Q级别的。
原创
2017-12-25 17:29:37 ·
570 阅读 ·
0 评论