poj 1182用向量的思考模式

不会写果断看答案http://cavenkaka.iteye.com/blog/1489588

#include<stdio.h>
#include<string.h>
#define  N   50010
int father[N],link[N];
int find(int x) {
 if(x!=father[x]) {
  int h=father[x];
  father[x]=find(father[x]);
  link[x]=(link[x]+link[h])%3;
 }
 return father[x];
}
void insert(int x,int y,int d) {
 int xx=find(x);
 int yy=find(y);
 father[xx]=yy;
 link[xx]=(link[y]-link[x]+3+d)%3;
}
int main() {
 int n,k,i,m,a,b,c,f1,f2;
  scanf("%d%d",&n,&k);
  for(i=1;i<=n;i++)
   father[i]=i;
  memset(link,0,sizeof(link));
  m=0;
  while(k--) {
   scanf("%d%d%d",&a,&b,&c);
   if(b>n||c>n||(a==2&&b==c)) {
    m++;
    continue;
   }
   f1=find(b);
   f2=find(c);
   if(f1==f2) {
    if((link[b]-link[c]+3)%3!=a-1)
     m++;
   }
   else
    insert(b,c,a-1);
  }
  printf("%d\n",m);
  return 0;
}