【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) 编辑