B. Vasya and Isolated Vertices

链接

[http://codeforces.com/contest/1065/problem/B]

题意

给你n个点，m条边，让你找最多孤立点和最少孤立点，不能有自环路

分析

对于最少max(0,n-2*m)，

然后考虑独立点最多的情况：也就是说我们要考虑使每条边的利用效率最低。
等同于可以这样想：加入每个点，使这个点消耗的边最多，一直添加到没有变剩余为止。
我们可以在新的点加入时，将其连接到所有已经不是独立点的点上，这样就能最多的消耗边。

代码

#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL n,m,ans1,ans2;
int main(){
    scanf("%lld%lld",&n,&m);
    if(m==0){
        ans1=ans2=n;
    }
    else{
        ans1=n-(m*2);
        if(ans1<0)ans1=0;
        int i=1;
        while(m>0){
            m-=i;
            i++;
        }
        ans2=n-i;
    }
    printf("%lld %lld",ans1,ans2);
    return 0;
}

转载于:https://www.cnblogs.com/mch5201314/p/9792500.html