算法马拉松18-A-染色问题

最新推荐文章于 2021-02-06 20:36:35 发布

f_zyj

最新推荐文章于 2021-02-06 20:36:35 发布

阅读量462

点赞数

分类专栏：图论其他文章标签：规律

本文链接：https://blog.csdn.net/f_zyj/article/details/52661332

版权

图论同时被 2 个专栏收录

168 篇文章 0 订阅

订阅专栏

其他

86 篇文章 0 订阅

订阅专栏

ACM模版

描述

题解

挺有意思的一道题，一开始看到完全图，有些懵逼，想难了，仔细分析是一道找规律题。

题中讲，需要两种组合一一对应，那么每种颜色出现的次数应该相等，那么只有奇数时，边数才会等于n的倍数，所以当n为偶数时，直接输出”No solution”，否则，可以按照样例的形式构造（投机取巧喽）。

代码

#include <iostream>

using namespace std;

int main(int argc, const char * argv[])
{
    int T;
    cin >> T;
    int n;
    while (T--)
    {
        cin >> n;
        cout << n << '\n';
        if (n % 2 == 0)
        {
            puts("No solution");
        }
        else
        {
            int k = 0;
            for (int i = 1; i <= n; i++)
            {
                int pos = k;
                for (int j = i + 1; j <= n; j++)
                {
                    cout << i << ' ' << j << ' ' << pos % n + 1 << ' ';
                    pos++;
                }
                k += 2;
            }
            cout << '\n';
        }
    }

    return 0;
}