2019年12月15日
CF576E Painting Edges
摘要： "cf" "luogu" 水一发经验以防大家都以为我死了 ~~其实也快了~~ 因为不是二分图当且仅当存在奇环,所以考虑对每种颜色维护一个lct,表示这种颜色的边的连通情况,注意可能会出现一些成环的边,那就维护这种颜色的,边权为删除时间的最大生成树,每次加入环边,把环上删除时间最小的边先删掉即可.加边 阅读全文
posted @ 2019-12-15 22:59 ✡smy✡ 阅读(215) 评论(0) 推荐(0) 编辑