發表新討論
#12888: 解題概念


oo12374 (小屋)

學校 : 國立彰化高級中學
編號 : 41314
來源 : [125.231.99.143]
最後登入時間 ：
2019-12-27 12:53:00
b967. 4. 血緣關係 -- 2016年3月apcs | From: [1.170.158.218] | 發表日期 : 2017-10-30 09:18

這題用到的概念有

1.DFS(計算tree的高度,紀錄最高和次高)

2.adjacency list

3.如果超時,試試看把cin改成scanf

 
#17487: Re:解題概念


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 ：
2023-10-30 13:02:50
b967. 4. 血緣關係 -- 2016年3月apcs | From: [114.42.215.220] | 發表日期 : 2019-04-14 21:05

這題用到的概念有

1.DFS(計算tree的高度,紀錄最高和次高)

2.adjacency list

3.如果超時,試試看把cin改成scanf

cin加上

cin.tie(0);

再把endl改成'\n'

會比scanf快喔!

 
#34758: Re: 解題概念


vic20050418@gmail.com (Wen Vic)

學校 : 國立臺灣科技大學
編號 : 153262
來源 : [114.136.159.95]
最後登入時間 ：
2023-07-29 13:10:41
b967. 4. 血緣關係 -- 2016年3月apcs | From: [210.59.2.253] | 發表日期 : 2023-04-14 12:44

這題用到的概念有

1.DFS(計算tree的高度,紀錄最高和次高)

2.adjacency list

3.如果超時,試試看把cin改成scanf

cin加上

cin.tie(0);

再把endl改成'\n'

會比scanf快喔!

使用

ios_base::sync_with_stdio(false);
cin.tie(0);

並將endl改成 '\n'

能優化輸入速度

 
ZeroJudge Forum