#12888: 解題概念


oo12374 (小屋)

學校 : 國立彰化高級中學
編號 : 41314
來源 : [211.20.90.174]
最後登入時間 :
2019-04-06 19:54:17
b967. 第 4 題 血緣關係 -- APCS大學程式設計先修檢測(2016/03/05) | From: [1.170.158.218] | 發表日期 : 2017-10-30 09:18

這題用到的概念有

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

2.adjacency list

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

 
#17487: Re:解題概念


ufve0704 (瑟斐斯萬歲)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [114.42.219.181]
最後登入時間 :
2019-04-18 17:38:59
b967. 第 4 題 血緣關係 -- APCS大學程式設計先修檢測(2016/03/05) | 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快喔!

 
ZeroJudge Forum