[51nod1655]染色问题

题目描述

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

构造

易得n是偶数时无解
n为奇数时，i与j之间连(i+j-2)%n的颜色。
不会证，但确实显然

#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
const int maxn=100+10;
int co[maxn][maxn];
int i,j,k,l,t,n,m,ca;
int main(){
    scanf("%d",&ca);
    while (ca--){
        scanf("%d",&n);
        printf("%d\n",n);
        if (n%2==0) printf("No solution\n");
        else{
            fo(i,1,n-1){
                t=(i*2-1)%n;
                if (!t) t=n;
                fo(j,i+1,n){
                    co[i][j]=t;
                    t++;
                    if (t>n) t=1;
                }
            }
            fo(i,1,n-1) 
                fo(j,i+1,n) printf("%d %d %d ",i,j,co[i][j]);
            printf("\n");
        }
    }
}