2017年7月18日
CodeForces 745C Hongcow Builds A Nation 并查集
摘要： 题意： 给了你n个城市 m条边 k个政府 每个政府管辖的区域内不能和其他政府的区域有相连 即政府之间不存在路径 问你在维护这种关系的同时 最多再加多少条边 思路： 先找出来每个联通块 再找出来没有归属的孤立的点 把他们都放到最大的联通块里 然后每个联通块之间的点两两连边是n*(n-1)/2条边 最后 阅读全文
posted @ 2017-07-18 22:03 良将ℓ 阅读(223) 评论(0) 推荐(0) 编辑