您的位置：首页 > 其它

codeforces#236_div2_C Searching for Graph

2014-03-17 03:00 387 查看
题目地址:cf#236_div2_C

题目意思：

给你n,p

要你构造一个有2n+p条边的图，使得，每一个含k个结点子图中，最多有2*k+p条边。

额，比赛的时候根据样例yy的

代码：

#include<iostream>
#include<vector>

using namespace std;

struct node
{
int a;
int b;

};

vector<node> v;
int main()
{
int cas;
cin>>cas;

int n,p;

while(cas--)
{
v.clear();

cin>>n>>p;
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
{
node  nod;
nod.a=i;
nod.b=j;

v.push_back(nod);
}
for(int i=0;i<2*n+p;i++)
{
cout<<v[i].a+1<<' '<<v[i].b+1<<endl;
}

}
}


关于证明这个构造就能满足，想好了以后更新文章。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航