タイトル説明
動物王国動物A、B、C、これら三つの動物の食物連鎖興味深い環状構成の3つのタイプがあります。食品Bは、Bが
Cを食べ、C Aを食べます
動物の前N、1 -のID N. 各動物は親切で、B、Cであるが、我々は知らない
最後に、それをどのです。
これは、N説明から成るこの栄養動物の2つのバージョンを用いて行った：
最初の引数は「1 XY」であり、それがXを表し、Yは類似しています。
第2引数は「2 XY」であり、XはYを食べる表します
上記の二つの文を有するN個の動物のためのこの人は、文ずつ文は、この文のいくつかの真のK、Kを言うために
、いくつかの偽。以下の三つの言葉の一つ、この文は嘘である場合には、真実はそうです。
•真のいくつかの以前の競合と現在の場合は、その後、横にある
大きなNよりも、現在のXまたはYが嘘である場合•を
現在のX Xを言うように食べます嘘である
あなたの使命は、与えられたNに基づいており、 K出力の合計数は、文に位置しています。
入力出力形式の
入力フォーマット：
からeat.in入力されたデータを
最初の行の2つの整数N、K、Nは、Kワードを動物発現。
各ワード線二行目（被験体の要件に従って、実施例を参照）
出力形式：
でeat.outする出力
行、嘘の総数を表す整数。
サンプル入力出力
入力サンプル＃1：
100 7
1 101 1
2 1 2
2 2 3
2 3 3
1 1 3
2 3 1
1 5 5
出力サンプル＃1：
3
説明
1≤N≤10 5 * ^。4
。1≤K≤10 5 ^
説明：古典的なチェックとセットの間の関係を維持し、ここで、白紙溶液の使用、X、Yクラス場合。我々 （X + 2、（X + N、Y + N）、（X、Y）を入れN、Y + 2 XがYを食べる場合N）は、合わせ 我々 （X-、Y + N）、（X-N +、Y + 2置くN）、（X-2 + N、Y）を合わせ、その後も同様に矛盾決定、異なる関係を表す異なる数値、我々は、配列間の対応関係を問い合わせますうまく
#include<iostream>
#define N 50001
using namespace std;
int father[3*N]={0};//0 同类，1吃，2被吃
void init(){
for(int i=0;i<3*N;i++) father[i]=i;
}
int find(int x){
if(father[x]==x) return x;
return father[x]=find(father[x]);
}
void merge(int x,int y){
x=find(x);y=find(y);
father[x]=y;
}
bool same(int x,int y){
return find(x)==find(y);
}
int n=0,k=0;
int ret=0;
int ok(int cmd,int x,int y){
if(x>n||y>n) return 1;
if(cmd==1){
if(same(x,y+N)||same(x,y+2*N)) return 1;
merge(x,y);merge(x+N,y+N);merge(x+2*N,y+2*N);
}else{
if(same(x,y)||same(x,y+2*N)) return 1;
merge(x,y+N);merge(x+N,y+2*N);merge(x+2*N,y);
}
return 0;
}
int main(){
ios::sync_with_stdio(false);
cin>>n>>k;
init();
for(int i=1,a,b,c;i<=k;i++){
cin>>a>>b>>c;
ret+=ok(a,b,c);
}
cout<<ret<<endl;
return 0;
}