CodeChef submission 130781 (C++ 4.0.0-8) plaintext list. Status: WA, problem J6, contest NOV09. By kumaran (Muthukumaran,A), 2009-11-11 12:46:22.
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int a[300000][2];
int kk[300000][2];
int b[100001];
int flag;
void change(int sol,int q)
{
    if(flag==0)
    {
     for(int my=0;my<q;my++)
     //for(int my=q-1;my>=0;my--)
        {
            if(kk[my][0]==sol )
            {
                if((kk[my][0]<0 && b[abs(sol)]==1 )||( kk[my][0]>0 && b[abs(sol)]==2))
                {
                    if(kk[my][1]>0)
                    {
                        if(b[kk[my][1]]==0 || b[kk[my][1]]==1 )
                        {
                        b[kk[my][1]]=1;
                        change(-1*(kk[my][1]),q);
                        }
                        else
                        {
                            flag=2;
                            return;
                        }
                    }
                    else if(kk[my][1]<0)
                    {
                        if(b[abs(kk[my][1])]==0 || b[abs(kk[my][1])]==2)
                        {
                        b[abs(kk[my][1])]=2;
                        change(-1*(kk[my][1]),q);
                        }
                        else
                        {
                               flag=2;
                            return;
                        }
                    }
                }
 
            }
            else if(kk[my][1]==sol)
            {
                if((kk[my][1]<0 && b[abs(sol)]==1 )||(kk[my][1]>0 && b[abs(sol)]==2) )
                {
                    if(kk[my][0]>0)
                    {
                        if(b[kk[my][0]]==0 || b[kk[my][0]]==1 )
                        {
                        b[kk[my][0]]=1;
                        change(-1*(kk[my][0]),q);
                        }
                        else
                        {
                            flag=2;
                            return;
                        }
                    }
                    else if(kk[my][0]<0)
                    {
                        if(b[abs(kk[my][1])]==0 || b[abs(kk[my][1])]==2)
                        {
                        b[abs(kk[my][0])]=2;
                        change(-1*(kk[my][0]),q);
                        }
                        else
                        {
                               flag=2;
                            return;
                        }
                    }
                }
 
            }
        }
    }
    else
    return;
}
int main()
{
int m,n,z,ho,t;
int flag;
flag=0;
scanf("%d",&t);
while(t)
{
    flag=0;
    scanf("%d %d",&m,&n);
for(int tt=1;tt<=m;tt++)
{
b[tt]=0;
}
z=0;
ho=n;
while(n)
{
    scanf("%d %d",&a[z][0],&a[z][1]);
    kk[z][0]=a[z][0];
    kk[z][1]=a[z][1];
    if(a[z][0]!=a[z][1])
    {
    for(int q=z-1;q>=0;q--)
    {
        if(abs(a[z][0])==abs(a[q][0]))
        {
            if(a[q][1]!=a[z][1])
            kk[z][0]=a[q][1];
        }
        else if(abs(a[z][0])==abs(a[q][1]))
        {
            if(a[q][0]!=a[z][1])
            kk[z][0]=a[q][0];
        }
        else if(abs(a[z][1])==abs(a[q][0]))
        {
            if(a[q][1]!=a[z][0])
            kk[z][1]=a[q][1];
        }
        else if(abs(a[z][1])==abs(a[q][1]))
        {
            if(a[q][0]!=a[z][0])
            kk[z][1]=a[q][0];
        }
    }
    }
z++;
n--;
}
/*
cout<<"test"<<endl;
for(int q=0;q<ho;q++)
cout<<kk[q][0]<<" "<<kk[q][1]<<endl;
cout<<"test ends"<<endl;
*/
for(int q=0;q<ho;q++)
{
    if(kk[q][0]==kk[q][1])
    {
        int sol;
        if(kk[q][0]<0)
        {
            if(b[abs(kk[q][0])]==0 || b[abs(kk[q][0])]==2)
        b[abs(kk[q][0])]=2;
        else
        {
            flag=2;
            break;
        }
        }
        else
        {
            if(b[abs(kk[q][0])]==0 || b[abs(kk[q][0])]==1)
        b[abs(kk[q][0])]=1;
        else
        {
            flag=2;
            break;
        }
        }
        if(flag==0)
        {
        sol=-1*(kk[q][0]);
        change(sol,q);
        }
    }
    else if((b[abs(kk[q][0])]>0 && kk[q][0]<0)||(b[abs(kk[q][0])]<0 && kk[q][0]>0))
    {
        if(b[abs(kk[q][1])]!=2 && kk[q][1]>0)
        {
            b[abs(kk[q][1])]=1;
            change(-1*kk[q][1],q);
        }
        else if(b[abs(kk[q][1])]!=1 && kk[q][1]<0)
        {
            b[abs(kk[q][1])]=2;
            change(-1*kk[q][1],q);
        }
        else
        {
        flag=2;
        break;
        }
    }
    else if((b[abs(kk[q][1])]>0 && kk[q][1]<0)||(b[abs(kk[q][1])]<0 && kk[q][1]>0))
    {
        if(b[abs(kk[q][0])]!=2 && kk[q][0]>0)
        {
            b[abs(kk[q][1])]=1;
            change(-1*kk[q][1],q);
        }
        else if(b[abs(kk[q][0])]!=1 && kk[q][0]<0)
        {
            b[abs(kk[q][1])]=2;
            change(-1*kk[q][1],q);
        }
        else
        {
        flag=2;
        break;
        }
    }
}
if(flag==2)
{
    printf("CONFLICT\n");
}
else
{
        int i;
for(i=1;i<=m;i++)
{
    if(b[i]==0)
    break;
}
 
if(i==m+1)
printf("UNIQUE\n");
else
printf("MULTIPLE\n");
}
t--;
}
return 0;
}