Codeforces Beta Round #22 (Div. 2 Only)-C. System Administrator
来源:互联网 发布:mac 音乐 编辑:程序博客网 时间:2024/04/30 06:49
原题链接
首先必须得是连通图,所以m >= n - 1并且存在割点 所以m <= (n - 2) * (n - 1) / 2 + 1(把一个点分离出去,剩下所有点组成完全图,在把剩下的一个点连到割点上)剩下的点随意分配;
#include <bits/stdc++.h>#define maxn 100005#define MOD 1000000007using namespace std;typedef long long ll;int num[maxn];int main(){//freopen("in.txt", "r", stdin);int n, m, v;scanf("%d%d%d", &n, &m, &v);if(m < n - 1 || m > (ll)(n - 2) * (n - 1) / 2 + 1){puts("-1");return 0;}for(int i = 1; i <= n; i++){num[i] = i;}if(v != 2){swap(num[2], num[v]);}for(int i = 1; i < n; i++){printf("%d %d\n", num[i], num[i+1]);}m -= n - 1;for(int i = 2; i < n; i++){for(int j = i+2; j <= n; j++){if(m == 0) return 0;printf("%d %d\n", num[i], num[j]);m--;}}return 0;}
0 0
- Codeforces Beta Round #22 (Div. 2 Only)-C. System Administrator
- Codeforces Beta Round #22 (Div. 2 Only), problem: (C) System Administrator 图论+组合数
- Codeforces Beta Round #4 (Div. 2 Only) C. Registration system
- Codeforces Beta Round #4 (Div. 2 Only) C. Registration system hash
- Codeforces Beta Round #4 (Div. 2 Only) C. Registration system hash
- Codeforces Beta Round #4 (Div. 2 Only) C. Registration system(hash)
- Codeforces Beta Round #16 (Div. 2 Only)——C
- Codeforces Beta Round #18 (Div. 2 Only)——C
- Codeforces Beta Round #74 (Div. 2 Only)——C
- Codeforces Beta Round #87 (Div. 2 Only) C. Party
- C.Stripe(Codeforces Beta Round #18 (Div. 2 Only))
- Codeforces Beta Round #91 (Div. 2 Only) C. Lucky Sum
- Codeforces Beta Round #9 (Div. 2 Only): C
- Codeforces Beta Round #80 (Div. 2 Only)
- Codeforces Beta Round #83 (Div. 2 Only)
- Codeforces Beta Round #86 (Div. 2 Only)
- Codeforces Beta Round #93 (Div. 2 Only)
- Codeforces Beta Round #4 (Div. 2 Only)
- Android桌面Widget
- magic机器与深度学习机器人问题指令
- c语言实现链表及其基本操作
- js中apply方法的使用
- 分享一些自己的学习方法
- Codeforces Beta Round #22 (Div. 2 Only)-C. System Administrator
- Activity启动的时候弹出popupwindow
- 通过WiFi连接Android手机,进行ADB调试
- JavaScript-------02
- 搭建nodejs开发环境
- c语言实现字符串中提取数字,遇到非字符串则换行
- 邮箱POP3/SMTP设置(发送邮箱问题汇总)
- JZOJ4594Dynamic Len 莫队5题3/5
- Android SDK Manager国内无法更新的解决方案