摘要: "题目链接" 考虑正序去除点去掉其所有连边十分复杂,可以倒序离线处理,每次新建一个点,连接其连边,用并查集统计联通块的个数。 附代码 cpp include include include using namespace std; const int MAXN=400000+5; int ans[M 阅读全文
posted @ 2017-10-15 13:18 chwhc 阅读(129) 评论(0) 推荐(0) 编辑