51nod 1655 染色问题(想法题)

50 阅读 0 评论 33 点赞

我是靠谱客的博主娇气棉花糖，最近开发中收集的这篇文章主要介绍51nod 1655 染色问题(想法题)，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1655 染色问题

基准时间限制：1 秒空间限制：10240 KB 分值: 40 难度：4级算法题

关注

一个n(3<=n<=100)个点的完全图，现在给出n，要求将每条边都染上一种颜色k(1<=k<=n)，最终使得所有三个点构成的环（C(n,3)个不同的换）上三条边的颜色和在所有颜色中任选三种颜色的组合（C(n,3)种方案）一一对应，由你来给出染色方案。

本题有多组数据

Input

第一行一个整数T，表示数据组数
接下来T行每行一个整数n，表示完全图的点数

Output

输出由T个部分组成
每个部分的第一行一个整数n，表示完全图的点数
第二行表示构造结果
如果无解输出No solution
否则输出n*(n-1)/2条边的起点、终点和颜色

Input示例

2
4
3

Output示例

4
No solution
3
1 2 3 2 3 1 3 1 2

参考题解：链接

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
const int MAXN=100+10;
int main()
{
int cas;
scanf("%d",&cas);
while(cas--)
{
int n;
scanf("%d",&n);
printf("%dn",n);
if((n&1)==0)
{
puts("No solution");
continue;
}
for(int i=2;i<=n;i++)
{
int t=i-1;
for(int j=1;j<i;j++)
{
printf("%d %d %d ",i,j,t);
t=t+1;
if(t>n) t-=n;
}
}
puts("");
}
return 0;
}