#pragma warning(disable:4996)
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
vector<int > vec[110];
int maxchild=0;
int maxchild_temp = 0;
int thelevel=0;
int thelevel_temp = 1;
void bfs(int v) {
queue<int > q;
q.push(v);
int num = q.size();
while (!q.empty()){
int front = q.front();
q.pop();
num = num - 1;
maxchild_temp = maxchild_temp + vec[front].size();
if (maxchild_temp > maxchild) {
maxchild = maxchild_temp;
thelevel = thelevel_temp;
}
for (int i = 0; i < vec[front].size(); i++)
{
q.push(vec[front][i]);
}
if (num <= 0) {
thelevel_temp++;
num = q.size();
maxchild_temp = 0;
}
}
}
int n, m;
int main() {
scanf("%d %d", &n, &m);
if (n == 1) {
cout << 1 << " " << 1;
system("pause");
return 0;
}
for (int i = 0; i < m; i++)
{
int father,k;
scanf("%d %d", &father,&k);
for (int i = 0; i < k; i++)
{
int child;
scanf("%d", &child);
vec[father].push_back(child);
}
}
vec[n + 1].push_back(1);
bfs(n+1);
cout << maxchild << " " << thelevel;
system("pause");
return 0;
}
1094 The Largest Generation (25 分) BFS
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門厦滤，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人歼狼，你說我怎么就攤上這事掏导。” “怎么了羽峰？”我有些...
- 文/不壞的土叔 我叫張陵趟咆，是天一觀的道長。 經(jīng)常有香客問我梅屉，道長值纱，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任坯汤，我火速辦了婚禮虐唠，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘惰聂。我一直安慰自己疆偿，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布庶近。 她就那樣靜靜地躺著翁脆，像睡著了一般。 火紅的嫁衣襯著肌膚如雪鼻种。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼敷鸦，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了寝贡？” 一聲冷哼從身側(cè)響起扒披，我...
- 正文 年R本政府宣布，位于F島的核電站惦费，受9級特大地震影響兵迅，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜薪贫，卻給世界環(huán)境...
- 文/蒙蒙 一恍箭、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧瞧省，春花似錦扯夭、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至橡淑，卻和暖如春构拳，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背梁棠。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- A family hierarchy is usually presented by a pedigree tre...
- 1094 The Largest Generation （25 分） A family hierarchy is ...
- BFS:添加層變量，最后遍歷數(shù)組找到最大的模闲，注意最大范圍要包括n DFS解法：
- PAT-A 1094建瘫，題目地址：https://www.patest.cn/contests/pat-a-prac...
