codeforce 22C System Administrator

原创 2018年04月15日 14:57:36

题意:

    现在有n个服务,需要m条关系进行连接。我们要保证去掉v服务系统无法运行。

解析:

    将点分割为三部分一部分 (v)(n-1(v)-1) 1

我们可以得出-1的情况m<(n-1)||m>((n-1)*(n-2)/2+1)

如果可以构造我们只需要先枚举出连通图的几条边。

然后我们再把第二部分逐渐添加边

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,v;
    cin>>n>>m>>v;
    if(m<(n-1)||m>((n-1)*(n-2)/2+1))
    {
        cout<<"-1"<<endl;
        return 0;
    }
    int f=0;
    for(int i=1; i<=n; i++)
    {
        if(i!=v&&!f)f=i;
        if(i!=v)
        {
            cout<<i<<" "<<v<<endl;
            m--;
        }
    }
    int u=0;
    for(int i=1;i<=n;i++)if(i!=f&&i!=v){u=i;break;}
    while(m){
        if(u!=v&&u!=f)
        for(int i=u+1;i<=n;i++){
            if(i==v||i==f)continue;
            cout<<u<<" "<<i<<endl;
            m--;
            if(m==0)break;
        }
        u++;
    }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lj130lj/article/details/79949341

codeforces22c System Administrator【给定一个割顶输出边 BCC】

Description Bob got a job as a system administrator in X corporation. His first task was to connect...
  • zhou_yujia
  • zhou_yujia
  • 2016-05-08 18:32:08
  • 614

CodeForces 22C System Administrator

把v和2结点交换, 1和v连,其他点和v之间可以互相连。 #include #include #include #include #include #include #in...
  • u011032846
  • u011032846
  • 2014-08-05 11:53:15
  • 835

CodeForces 22C System Administrator (贪心)

题目类型  简单题 题目意思 解题方法 注意 参考代码 - 有疑问的地方在下方留言 看到会尽快回复的...
  • Yunyouxi
  • Yunyouxi
  • 2014-04-16 21:41:53
  • 730

The system administrator has set policies to prevent this installation

在我修复安装完 windows 2000 后, 安装 office 时提示出错, 信息如标题:我找了很多文章, 最有效的是:"Your "administrator" didnt set any su...
  • rootcn
  • rootcn
  • 2005-05-19 09:33:00
  • 2329

ocp-153

QUESTION NO: 153 Every Sunday the Unix system administrator has a job that executes a full backup o...
  • xuejiayue1105
  • xuejiayue1105
  • 2015-10-07 14:33:20
  • 1230

load database 时报这个错,谁知道什么原因

刚建好的数据库,把原来的数据LOAD进去,报了这个错.什么原因啊?? Msg 3101, Level 16, State 1 Database in use.  A user with Syste...
  • quxiao2002
  • quxiao2002
  • 2012-10-10 12:02:25
  • 1520

关于本地提权的学习笔记(一):Administrator提权到System

关于本地提权的学习笔记(一):Administrator提权到System 这篇文章是本人在学习过程中做的小笔记以便日后的查看,有何不足望各位大牛指出~ 先说Windows吧,其用户一般分为3大类,...
  • SKI_12
  • SKI_12
  • 2017-01-19 22:35:28
  • 2634

sybase数据恢复过程中遇到的问题

在unix上恢复sybase数据库,在用load database命令时,出现如下错误:Database in use.  A user with System Administrator (SA) ...
  • handsometone1982
  • handsometone1982
  • 2011-10-25 12:29:36
  • 3914

sed高级编程(二)

sed高级编程(二) 否定命令:!用于否定命令。 创建反转行sed编辑器脚本:(tac在Linux中也可以执行反转文本文件的功能)sed -n '{ > 1!G > h > $p > }' file...
  • fengshenyue
  • fengshenyue
  • 2016-01-31 21:19:51
  • 236
收藏助手
不良信息举报
您举报文章:codeforce 22C System Administrator
举报原因:
原因补充:

(最多只允许输入30个字)