題目連結：http://codeforces.com/contest/1065/problem/B
題目大意：給你n個點，m條邊，讓你連線成一個無向圖，剩餘孤立點的點的最大數量和最小數量是多少？

思路：當時翻譯的鍋：此圖不包含任何自迴圈，我們翻譯成是不能有環，wa了2次。
最小的孤立點數：max(0， n-2*m)兩個點連一條邊
最大的孤立點數：用最少的點連成一個完全圖，如果還 邊剩餘再加一個點入完全圖。

因為n個點形成完全圖要(n)*(n-1)/2條邊；
所以要解方程，因為m可能不是整數解，
這裡我用了set存了n=1…1e5的解直接lower_bound()，隊友用瞭解方程對解向上取整。

思考：這題還是方程的解程式碼寫的比較簡單。感覺自己特別喜歡用set優化，哈哈哈哈

set的程式碼

#include<bits/stdc++.h>
using namespace std;

int a[200005];
int s[200005];

struct fz
{
    long long i;
    long long s;
};

struct cu
{
    int operator()(fz a, fz b)
    {
        return a.s<b.s;
    }
};

set<fz,cu> st;
int main()
{
    for(long long i=1;i<=1e5;i++)
    {
        fz p;
        p.i=i;
        p.s=(i)*(i-1)/2;
        st.insert(p);
    }
    long long n, m;
    scanf("%lld%lld",&n,&m);
    if(m==0)
        cout<<n<<' '<<n<<endl;
    else
    {
        fz p;
        p.s=m;
        long long a=0;
        a=max(a, n-2*m);
        fz b=*st.lower_bound(p);

        cout<<a<<" "<<n-b.i<<endl;

    }

    return 0;
}
 

方程的解

#include<bits/stdc++.h>
using namespace std;

int a[200005];
int s[200005];

int main()
{
    long long n, m;
    scanf("%lld%lld",&n,&m);
    if(m==0)
        cout<<n<<' '<<n<<endl;
    else
    {
        long long a=0;
        a=max(a, n-2*m);
        double b=ceil((1+sqrt(1+8.0*m))/2);

        cout<<a<<" "<<n-b<<endl;

    }

    return 0;
}