coderforces 22C 构图水题

这题实际上跟割点真没啥关系，题意：给n个点，m条边，割点为v的一个图，你试图将它还原，不能输出-1，能就将可行的一组输出即可，还有图为联通图
思路：这跟割点没什么关系，直接想想就可以写出来了，先判断能不能组成这样的图，对于一个有一个割点的联通图，如何分配可以使边最多呢，以割点为分界线，左边一部分，右边一部分，可以很直白的知道左边只有一个的时候加的边最多，可以列出个式子，这样右边最多可以为(n-1)*(n-2)/2条边，模拟输出就行了，水题一枚，先把所有和割点相连的点连城的边输出，然后再判断1（可以是任意一点）是否为割点，然后搞一下就好了，注意如果
边数已经为0，一定要break，否则会超时

#include <iostream>

using namespace std;
int n,m,v;
int main()
{
    ios::sync_with_stdio(false);
    while(cin>>n>>m>>v)
        //cin>>n>>m>>v;
    {
        bool flag=0;
        int sum=0;
        long long ans=(n-1)*(n-2)/2+1;
        if(m>ans||m<n-1)
            cout<<-1<<endl;
        else
        {
            for(int i=1; i<=n; i++)
                if(i!=v)
                {
                    cout<<i<<" "<<v<<endl;
                    //sum++;
                }
            m-=(n-1);
            if(m==0)
                break;
            if(v==1)
            {
                for(int i=3; i<=n; i++)
                {
                    for(int j=i+1; j<=n; j++)
                    {
                        if(i!=v&&j!=v)
                        {
                            cout<<i<<" "<<j<<endl;
                            m--;
                            if(m==0)
                            {
                                flag=1;
                                break;
                            }
                        }
                    }
                    if(flag==1)
                        break;
                }
            }
            else
            {
                for(int i=2; i<=n; i++)
                {
                    for(int j=i+1; j<=n; j++)
                    {
                        if(i!=v&&j!=v&&m>0)
                        {
                            cout<<i<<" "<<j<<endl;
                            m--;
                            if(m==0)
                            {
                                flag=1;
                                break;
                            }
                        }
                    }
                    if(flag==1)
                        break;
                }
            }
        }
    }
    return 0;
}