2019年1月17日
Codechef MARCH14 GERALD07加强版 - 题解
摘要： "Codechef MARCH14 GERALD07加强版" 题意： N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。强制在线。 做法： 首先从前向后加入边 $ u $ ，如果生成环就记下这个环上最早的边 $ v $ 并删去，用一个数组表示加入边 $ u $ 后可以去掉 阅读全文
posted @ 2019-01-17 17:32 daniel14311531 阅读(195) 评论(0) 推荐(1) 编辑