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


oo12374 (小屋)

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 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

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)

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