首页 > TAG信息列表 > Pang

2021 ecfinal (ICPC Asia East Continent Final)

链接:2021 ICPC Asia East Continent Final 三题铁,四题罚时少银,罚时多铜 A. DFS Order 以1为根求树上每个点的最小dfs序和最大dfs序,一个点的最小dfs序是该点深度,用\(cnt_i\)表示以\(i\)这个点为根的树上点的个数,一个点的最大dfs序是\(n+1-cnt_i\)。 E. Prof. Pang and Poker 三个人