1. 程式人生 > >Bear and Two Paths CodeForces

Bear and Two Paths CodeForces

第一條鏈先湊好 ac...bd

第二條鏈ca...bd 中間隨便找個e ae和be連一下就好

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e3+10;

int pre[maxn];
int n,k,a,b,c,d;

int main()
{
    int i,j;
    scanf("%d%d",&n,&k);
    scanf("%d%d%d%d",&a,&b,&c,&d);
    if(n==4||k<n+1) printf("-1\n");
    else{
        for(i=1,j=0;i<=n;i++){
            if(i!=a&&i!=b&&i!=c&&i!=d) pre[++j]=i;
        }

        printf("%d %d ",a,c);
        for(i=1;i<=n-4;i++) printf("%d ",pre[i]);
        printf("%d %d\n",d,b);

        printf("%d %d ",c,a);
        for(i=1;i<=n-4;i++) printf("%d ",pre[i]);
        printf("%d %d\n",b,d);
    }
    return 0;
}