【BZOJ3514】 Codechef MARCH14 GERALD07加强版
摘要：
hentai。。。 原题： N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 对于100%的数据，1≤N、M、K≤200,000。 直接复制wulala的题解 wulala 葱娘说这是一个很巧妙的题。。有一个比较猎奇的做法：首先把边依次加到图中，若当前这条边与图中的边形 阅读全文
posted @ 2017-05-18 20:10 cdcq_old 阅读(186) 评论(0) 推荐(0) 编辑