题意:给n个点,m条边,割点为v的一个图,你试图将它还原,不能输出-1,能就将可行的一组输出即可,还有图为联通图
思路:这跟割点没什么关系,直接想想就可以写出来了,先判断能不能组成这样的图,对于一个有一个割点的联通图,如何分配可以使边最多呢,以割点为分界线,左边一部分,右边一部分,可以很直白的知道左边只有一个的时候加的边最多,可以列出个式子,这样右边最多可以为(n-1)*(n-2)/2条边,模拟输出就行了,水题一枚
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int maxn=300010;
int main(){
int n,m,v,a,b;
while(scanf("%d%d%d",&n,&m,&v)!=-1){
ll t=(ll)(n-1)*(n-2)/2+1;
if(m<n-1||m>t) printf("-1\n");
else{
for(int i=1;i<=n;i++){
if(i!=v) printf("%d %d\n",i,v);
}
m-=(n-1);
if(m==0) break;
if(v==1){
int flag=0;
for(int i=3;i<=n;i++){
for(int j=i+1;j<=n;j++){
printf("%d %d\n",i,j);
m--;
if(m==0){
flag=1;break;
}
}
if(flag) break;
}
}else{
int flag=0;
for(int i=2;i<=n;i++){
for(int j=i+1;j<=n;j++){
if(i!=v&&j!=v){
printf("%d %d\n",i,j);
m--;
if(m==0){
flag=1;break;
}
}
}
if(flag) break;
}
}
}
}
return 0;
}