Codeforces 1065B Vasya and Isolated Vertices

简单的图论+思考题，给定n个顶点m条边（无向图），而且没有重边（重边:两个顶点之间有多条边）和连接同一个顶点的"奇葩边"，现在要求你求两个数。

第一个数，最小孤立顶点数。

第二个数，最大孤立顶点数。

其中孤立顶点又是这样定义的，它不与图中任意其他顶点相连，就像一个孤岛一样。

题意很简单，先考虑最小孤立顶点数。我们尽可能用最少的边去连接更多的顶点，显然一条边最多连接两个顶点，所以我们用m条边最多可以连接2*m个顶点，用2*m和给定的n个顶点作比较即可。

最大孤立顶点比较麻烦，但是也很容易考虑，我们尽可能去添加"冗余边"就行，而冗余边最多的图显然是完全图（任何两点之间都有边相连），我们只需要找到图中最大的一个子完全图就行。

但是，虽然题目很简单，但是我从开始做到最后AC，耗时近1h。

1、一开始求最小孤立顶点数时，考虑了链式模型，即m条边最多连接m+1个顶点。

2、真的是好久不写代码了，写C代码的时候居然连循环变量什么时候自增，break语句的具体用法都忘了。

3、数据范围爆int，真的坑人。而且循环变量也要改成long long。

4、边数可以为0...！

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <iostream>

using namespace std;

long long n, m;
long long mymin, mymax;

int main() {
	scanf("%lld %lld", &n, &m);
	if (m == 0) {
		printf("%lld %lld\n",n,n);
	}
	else {
		long long maxVertex = m * 2;
		if (maxVertex >= n) {
			mymin = 0;
		}
		else {
			mymin = n - maxVertex;
		}
		if (n*(n - 1) / 2 <= m) {
			mymax = 0;
		}
		else {
			long long i;
			for (i = 1;i <= n - 1;++i) {
				if (i*(i - 1) / 2 == m) {
					break;
				}
			}
			if (i == n) {
				long long j;
				for (j = 1;j <= n - 1;++j) {
					if (j*(j - 1) / 2 > m) {
						break;
					}
				}
				mymax = n - j;
			}
			else {
				mymax = n - i;
			}
		}
		printf("%lld %lld\n", mymin, mymax);
	}
	//system("pause");
	return 0;
}