Codeforces Round 52.B+set+求根公式

题目链接:http://codeforces.com/contest/1065/problem/B 题目大意:给你n个点,m条边,让你连接成一个无向图,剩余孤立点的点的最大数量和最小数量是多少? 思路:当时翻译的锅:此图不包含任何自循环,我们翻译成是不能有环,wa了2次。 最小的孤立点数:max(0, n-2*m)两个点连一条边 最大的孤立点数:用最少的点连成一个完全图,如果还 边剩余再加一个点入
相关文章
相关标签/搜索