首页 > 代码库 > CodeForces 22C System Administrator
CodeForces 22C System Administrator
把v和2结点交换,
1和v连,其他点和v之间可以互相连。
#include <iostream> #include <cstdlib> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> using namespace std; int n,m,v,flag,i,cnt,j; int main() { while(~scanf("%d%d%d",&n,&m,&v)) { flag=0; if((n-1)*(n-2)/2+1<m) flag=1; if(m<n-1) flag=1; if(flag) { printf("-1\n"); continue; } cnt=n-1; for(i=1;i<n;i++) { if(i==2) printf("%d ",v); else if(i==v) printf("%d ",2); else printf("%d ",i); if(i+1==2) printf("%d\n",v); else if(i+1==v) printf("%d\n",2); else printf("%d\n",i+1); } for(i=2;i<n&&cnt!=m;i++) { for(j=i+2;j<=n&&cnt!=m;j++) { cnt++; if(i==2) printf("%d ",v); else if(i==v) printf("%d ",2); else printf("%d ",i); if(j==2) printf("%d\n",v); else if(j==v) printf("%d\n",2); else printf("%d\n",j); } } } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。