码迷,mamicode.com
首页 > 数据库 > 详细

Goodbye Wuxu 题解

时间:2019-02-10 11:00:53      阅读:266      评论:0      收藏:0      [点我收藏+]

标签:输出   生成   cout   ima   --   using   mic   mes   http   

考试被我一觉睡过去了

只能赛后补题

 

A.

给你一个 n 个点的完全图,求出它最多的边不相交的生成树个数,并输出每棵树

$n \leq 2000$

sol:

技术图片

技术图片
#include<bits/stdc++.h>
#define LL long long
#define rep(i,s,t) for(register int i = (s),i##end = (t); i <= i##end; ++i)
#define dwn(i,s,t) for(register int i = (s),i##end = (t); i >= i##end; --i)
using namespace std;
inline int read()
{
    int x=0,f=1;char ch;
    for(ch=getchar();!isdigit(ch);ch=getchar())if(ch==-)f=-f;
    for(;isdigit(ch);ch=getchar())x=10*x+ch-0;
    return x*f;
}
int n,m;
void pute(int x, int y){cout << x << " " << y << " ";}
int main()
{
    m = n = read();if(n & 1)m--;
    cout << (n / 2) << endl;
    rep(i, 1, n/2)
    {
        int x = i, y = i + 1;
        pute(x, y);
        rep(j, 1, m/2-1)
        {
            x--;if(x == 0)x = m;
            pute(x, y);
            y++;if(y == m+1)y = 1;
            pute(x, y);
        }
        if(n & 1)pute(i, n);
        cout << endl;
    }
}
View Code

 

Goodbye Wuxu 题解

标签:输出   生成   cout   ima   --   using   mic   mes   http   

原文地址:https://www.cnblogs.com/Kong-Ruo/p/10358666.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!