2015年5月3日
并查集，动态连通性
摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2079&pid=1n，m代码n个点，m条边随之而来m条边q 代表q个操作q行，每行一个序号，代表将第m个输入的边删除，问删除后有多少个连通块。思路：我们将m条边，和q询问记录下来，并将要删除的边标记... 阅读全文
posted @ 2015-05-03 20:24 justPassBy 阅读(255) 评论(0) 推荐(0) 编辑