昨天拿到poj一直超時之後，今天直到ac才發。
有乙個很重要的超時原因，那就是使用了標準輸入輸出流，做題一定要用scanf，printf（雖然vs會一直報錯，報錯）
題目描述如下：
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（1 <= n <= 50,000）和k句話（0 <= k <= 100,000），輸出假話的總數。
input
第一行是兩個整數n和k，以乙個空格分隔。
以下k行每行是三個正整數 d，x，y，兩數之間用乙個空格隔開，其中d表示說法的種類。
若d=1，則表示x和y是同類。
若d=2，則表示x吃y。
output
只有乙個整數，表示假話的數目。
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
3直接附**（注意負數求模求不了…一定要轉化到正數）（求模的式子可以用向量加減推一下）
#includeint animal[50001],rk[50001],n,m;
int find(int x)
inline bool union(int x, int y, int code)
if (code == 2&&(rk[x] - rk[y] + 3) % 3 != 1)
return true;
} animal[fx] = fy;
if (code == 1)rk[fx] = (-rk[x] + rk[y] + 3) % 3;
else rk[fx] = (-rk[x] + rk[y] + 1 + 3) % 3;
return true;
}int main()
int cnt = 0;
for (i = 0; in || y>n || d == 2 && x == y)
if (!union(x, y, d))
} printf("%d\n", cnt);
return 0;
}
失業日記 10月13日
10月13日 多雲 周二 早上正在刷牙洗臉，接到前同事的 說執行的系統出現了問題，找了很多人解決不了，所以來找我。我本來想以離職了還登陸伺服器應該不好為理由拒絕，但是想到大家共事一場，應該不會以這種事情來找我茬，我也本著給他們盡快處理掉問題，所以利用amiee準備出發的五分鐘時間上午伺服器解決了問題...
第10章 並查集
include using namespace std 2 n 1000,n表示節點個數 1 m n n 1 2,m表示最大邊數，每個點除自身外，可以和剩下的n 1個點，相連，所以是n n n 1 注意這樣所有的邊倍計算了兩次，所以最後是n n 1 2 const int maxn 500010 i...
10月13日 可怕的「idle」！
迎來了乙個月裡最疼痛最難涯的日子。秋天的天氣變化多端，一天裡胡亂的穿衣服，一不小心就感冒了，早晨起來，連說話都覺得虛弱。討厭感冒！做女孩子每個月裡總有幾天，會特別的疼痛和難受，尤其是如果平時沒有調理好的話，會讓你某個日子裡感到如煉獄般的疼痛。因為疼痛，會變得委屈和脆弱。草草，怎麼了，別這麼失落了嘛！...