2018年3月2日
[bzoj3514]Codechef MARCH14 GERALD07加强版
摘要： 感觉这题是真的神，，太瓜了根本想不到。 N个点M条边的无向图，询问保留图中编号在$[l,r]$的边的时候图中的联通块个数。 考虑每条边的贡献。一条边可以使联通块数量-1当且仅当加入这条边之后，不形成环即连接了两个联通块。 后加入的边如果形成了环呢？那么只要环中最早加入的边还在，就不会做出贡献。 那么 阅读全文
posted @ 2018-03-02 11:01 orzzz 阅读(208) 评论(0) 推荐(0) 编辑