2019年7月25日
【PAT甲级】1013 Battle Over Cities (25 分)（并查集，简单联通图）
摘要： 题意： 输入三个整数N,M,K（N<=1000，第四个数据1e5<=M<=1e6）。有1~N个城市，M条高速公路，K次询问，每次询问输入一个被敌军占领的城市，所有和该城市相连的高速公路全部不能使用，求增加多少条高速公路可以使剩下N-1个城市联通。（原本城市之间可能不联通，假设原本联通只能通过第0，4 阅读全文
posted @ 2019-07-25 12:40 sewage 阅读(129) 评论(0) 推荐(0) 编辑