題目描述：
mrs.chen是乙個很認真很稱職的語文老師 ......
所以,當她看到學生作文裡的人物關係描述得非常的麻煩的時候,她非常生氣,於是宣布:凡是作文裡有冗餘關係的,一率罰抄出師表10次...同學們非常的恐懼,於是,每當他們寫出一篇作文,都要拿來你這個語文兼oi天才這裡,問你有沒有冗餘的關係 ...... 時間一久,你也煩了,於是就想寫個程式來代勞 ...
現在這裡有一篇作文,有n句描述人物關係的句子,描述了n個人的關係
每條句子的定義是這樣的
x y它的意思是:x認識y y也認識x
現在要你求出文中冗餘關係的數目.
注意: 假如a認識b,b認識c,則a也認識c
冗餘關係的定義是指 : 即使沒有這條關係,原圖的所有關係照樣成立.
輸入格式 inputformat
第一行,兩個整數,表示句子數量(n)，表示人數(m)。
接下來n行,每行兩個數,意義在描述裡已經說了.
輸出格式 outputformat
乙個整數,表示冗餘關係的數目.
樣例輸入 sampleinput
3 31 21 3
2 3
樣例輸出 sampleoutput
1#includeusing namespace std;
int pre[1001];
int sum;
int find(int x)
return r;
}void join (int x,int y)
int main()
cout<
1017 乘積最大
題目描述 description 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數...
1017 乘積最大
題目描述 description 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數...
10 17 考試總結
2017年10月17日 noip模擬賽 第一道題是模擬。大致的思路是判斷所有錯誤的情況，比如兩個運算子連用 括號不匹配。正確的情況很多，但是錯誤的型別就那麼幾種，依次判斷一下。在輸入的時候可以有乙個技巧，對於數字來說，乙個數字和連續的多個數字是一樣的，所以在前乙個字元是數字時，如果下乙個讀入的也是數...