#12888: 解題概念


oo12374 (小屋)

School : 國立彰化高級中學
ID : 41314
IP address : [118.170.24.175]
Last Login :
2019-05-20 16:03:18
b967. 第 4 題 血緣關係 -- APCS大學程式設計先修檢測(2016/03/05) | From: [1.170.158.218] | Post Date : 2017-10-30 09:18

這題用到的概念有

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

2.adjacency list

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

 
#17487: Re:解題概念


ufve0704 (這也是我的line ID 喔)

School : 臺北市私立延平高級中學
ID : 83268
IP address : [114.42.210.154]
Last Login :
2019-06-20 22:02:52
b967. 第 4 題 血緣關係 -- APCS大學程式設計先修檢測(2016/03/05) | From: [114.42.215.220] | Post Date : 2019-04-14 21:05

這題用到的概念有

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

2.adjacency list

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


cin加上

cin.tie(0);

再把endl改成'\n'

會比scanf快喔!

 
ZeroJudge Forum