肖同學程式設計非常厲害，第十屆 acm 省賽肖同學和超超組隊成了冠軍隊伍，肖同學對「超超說自己**，但是不**」非常不滿，肖同學就告訴了他的好朋友，好朋友又告訴了其他好朋友，問一共有多少同學知道超超要**。
輸入第一行包含兩個整數 n, m，n 是同學的個數，同學編號 1 2 3......n，肖同學是1號，接下來是 m 行輸入，每行輸入兩個數 a b 代表 a b 是好朋友。 其中 2<=n<=500, 1<=m<=500
輸出一共有多少同學知道超超要**。
4 5
1 22 3
1 33 2
1 2
3並查集，稍微修改下。
#include #include using namespace std;
int f[510][510];
int s[555];
int ffind(int x)
return x;
}void unions(int x,int y)
if(p>q)
else
}int main()
int k,l;
for(int i=0;i>k>>l;
unions(k,l);
}int num = 0;
for(int i=1;i<=n;i++)
}cout
}
YTUOJ 眾數問題
給定含有n個元素的多重集合s，每個元素在s中出現的次數稱為該元素的重數。多重集s中重數最大的元素稱為眾數。例如，s 多重集s的眾數是2，其重數為3。對於給定的由n 個自然數組成的多重集s，計算s的眾數及其重數。輸入資料的第1行是多重集s中元素個數n n 1300000 接下來的n行中，每行有乙個最多...
Ytu oj 折半查詢
有n個數 n 1000000 這n個數已按從大到小順序存放在乙個陣列中，然後有t次查詢，每次輸入乙個數，要求用折半查詢法找出該數在陣列中第一次出現的位置。如果不在陣列中輸出0。第一行陣列元素的個數n 第二行n個陣列元素的值 第三行輸入查詢次數t t 100000 往下有t行，每行輸入乙個需要查詢的數...
YTU OJ 矩形類定義
time limit 1 sec memory limit 128 mb submit 980 solved 631 submit status web board 定義乙個矩形類，資料成員包括左下角和右上角座標，定義的成員函式包括必要的建構函式 輸入座標的函式，以及計算並輸出矩形面積的函式。要求使...