1362 家庭問題 family

1 #include2

using
namespace
std;
3int n, k;//
按要求輸入 
4int a, b;//
按要求輸入 
5int rel[105][105];//
用於儲存各個成員之間的關係 
6int vis[105];//
記錄是否被訪問過 
7int que[10010];//
定義佇列 
8int f, r;//
定義隊首隊尾 
9int fm_cnt, fm_num, fm_max;//
存放答案 fm_num用於記錄每個家庭成員個數 
10void pr() 14}
15int
main() 
22for(int i=1; i<=n; i++) 38}
39 f++;//
隊首出隊 40}
41 fm_max=max(fcnt, fm_max);//
更新最大值 42}
43}44 cout<"
"<4546
return0;
47 }

1362 家庭問題 family （並查集）

有n個人，編號為1,2,n，另外還知道存在k個關係。乙個關係的表達為二元組 形式，表示 為同一家庭的成員。當n，k和k個關係給出之後，求出其中共有多少個家庭 最大的家庭中有多少人？例如 n 6，k 3，三個關係為 1,2 1,3 4,5 此時，6個人組成三個家庭，即 1,2,3 為乙個家庭，4,5 ...

AT1251 家庭菜園

注意！1 h 和 h n 是可以有等於 h i 的，翻譯錯了 洛谷傳送門 at傳送門 為什麼會有兩個 考慮最後能夠獲得收入的位置，這些位置構成乙個先上公升再下降的序列。那麼我們可以列舉那個最高點，然後算出這個點左邊遞增的最大收入和右邊遞減的最大收入。那麼只考慮左邊，右邊同理即可。我們設 f i 表示...

L2 007 家庭房產

給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數 人均房產面積及房產套數。輸入格式 輸入第一行給出乙個正整數n 1000 隨後n行，每行按下列格式給出乙個人的房產 編號 父 母 k 孩子1 孩子k 房產套數 總面積 其中 編號 是每個人獨有的乙個4位數的編號 父 和 母 分別是該編...