2015年5月7日
csu 1601 1601: War (并查集 kruskal)
摘要： 题意：有n个村子 由m条路联通 其中q条路会依次被摧毁 问每次摧毁后会有多少片村庄被孤立思路：首先算出q条路都被摧毁后被孤立的村庄数 然后再逆序把每条路修复上 每修复一条孤立的村庄就减少一片 最后再输出每次记录的结果#include#include#include#includeu... 阅读全文
posted @ 2015-05-07 21:35 sola94 阅读(132) 评论(0) 推荐(0)