abeg专题

CCPC-Wannafly Winter Camp Day8 (Div1, onsite) 题解+代码(ABEG)

比赛链接:(Onsite) (Online mirror) A. Aqours(13 通过,已补题) 其实就是一个挺简单的树上问题。。。当时没时间看这道题,血亏。。。但是需要注意,这道题输入量高达,最好使用快读,不然很可能被卡常数。 出题人题解:给出的点可以视为是按照 BFS 序给的,也就是说从浅到深给出。可以再给每个节点 u 维护一个 f_u 值, 表示离 u 最近的叶子节点到它的距离。所