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("%d\n",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;
}