2018年7月26日
bzoj4025: 二分图
摘要： bzoj4025: 二分图 博主回归啦，懒得开小号了 神仙的一批。。。只会LCT，瑟瑟发抖 首先用LCT维护一棵树，把边加和删的时间点拿出来sort一遍就变成了加边和删边操作 如果要加进去一条边的时候发现这两点还没有联通就直接LCT上连边；要删的话如果在LCT上就在LCT上删边 如果发现这条边会构成 阅读全文
posted @ 2018-07-26 12:22 菜狗xzz 阅读(140) 评论(0) 推荐(0) 编辑