2019年2月8日
Comet OJ CCPC-Wannafly Winter Camp Day8 A Aqours
摘要： A Aqours 链接 分析： 给出的点可以视为是按照BFS序给的，也就是说从浅到深给出。可以再给每个节点u维护一个f值，表示离u最近的叶子节点到它的距离。 所以每当扫到一个叶子节点，就可以暴力往根节点跳，边跳边更新f值，直到跳到一个已被其他叶子节 点跳到过的节点为止。 那么对于当前的叶子节点，离它 阅读全文
posted @ 2019-02-08 18:43 MJT12044 阅读(275) 评论(0) 推荐(0) 编辑