2017年1月7日
Codeforces Round #385(div 2)
摘要： A =w= B QwQ C 题意：n个点m条边的无向图，其中有k个特殊点，你在这张图上尽可能多的连边，要求k个特殊点两两不连通，问最多能连多少边 分析：并查集 对原图做一次并查集，找出特殊点所在集合中节点数量最大的那个，将剩余没有特殊点的集合并到那个集合中去。 计算答案时候先根据集合的点数算出最大边 阅读全文
posted @ 2017-01-07 16:26 Chellyutaha 阅读(141) 评论(0) 推荐(0)