Bear and Two Paths CodeForces - 673D

http://codeforces.com/problemset/problem/673/D

第一条链先凑好 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;
}