ACM食物鏈 C 實現

description

動物王國中有三類動物a,b,c，這三類動物的食物鏈構成了有趣的環形。a吃b， b吃c，c吃a。現有n個動物，以1－n編號。每個動物都是a,b,c中的一種，但是我們並不知道它到底是哪一種。 有人用兩種說法對這n個動物所構成的食物鏈關係進行描述：

第一種說法是"1 x y"，表示x和y是同類。

第二種說法是"2 x y"，表示x吃y。

此人對n個動物，用上述兩種說法，一句接一句地說出k句話，這k句話有的是真的，有的是假的。當一句話滿足下列三條之一時，這句話就是假話，否則就是真話。

1） 當前的話與前面的某些真的話衝突，就是假話；

2） 當前的話中x或y比n大，就是假話；

3） 當前的話表示x吃x，就是假話。

第一行是兩個整數n和k，以乙個空格分隔。

以下k行每行是三個正整數 d，x，y，兩數之間用乙個空格隔開，其中d表示說法的種類。

若d=1，則表示x和y是同類。

只有乙個整數，表示假話的數目。

sample input

100 7

1 101 1

2 1 2

2 2 3

2 3 3

1 1 3

2 3 1

1 5 5

sample output

void un(int x,int y,int h)

int main()

if (d==1) else un(x,y,0);

} else else un(x,y,1);

} }

printf("%d\n",ans);

return 0;