摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 要求把连续的一段li..ri的边全都删掉。 然后求剩下的图的联通数 如果暴力的话 复杂度显然是O(k m)级别的。 考虑我们把li..ri全都删掉。 接下来要做两件事。 第一是把1..li 1这些边连起来。 并查集1 然后是把r 阅读全文
posted @ 2018-04-18 08:54 AWCXV 阅读(141) 评论(0) 推荐(0) 编辑