2019年4月1日
bzoj 4998 星球联盟
摘要： 新技能 get √ ：LCT 维护边双连通分量 这题题意就是动态加边，每次求边的两端是否在一个边双连通分量里，输出 "No" 或者边双连通分量的大小 可以用两个并查集分别记录连通性和双连通性，如果还没连通就是 "No" 并在 LCT 上连边，否则直接把这条链 split 出来查即可 注意 LCT 维 阅读全文
posted @ 2019-04-01 09:08 探险家Mr.H 阅读(185) 评论(0) 推荐(0) 编辑