2016年12月18日
Codeforces Round #385 (Div. 2) C - Hongcow Builds A Nation
摘要： 题目链接：http://codeforces.com/contest/745/problem/C 题意：给出n个点m条边，还有k个不能连通的点，问最多能添加几条边。 要知道如果有n个点最多的边是n*(n-1)，显然最多的边就是构成一个完全图但是由于有k个点不能连通， 所以先处理一下与k个点链接的几个 阅读全文
posted @ 2016-12-18 06:05 Gealo 阅读(411) 评论(0) 推荐(0) 编辑