2019年2月9日
CodeForces 1110F Nearest Leaf | 线段树/换根
摘要： 我……又诈尸了…… 代码几乎都不会写了，打场CF居然上分啦，开心！（虽然还是比不过列表里的各路神仙） 题目链接 题目描述 一棵$n$个点的有根树，规定一种dfs序（规则：编号小的点优先dfs），$m$次询问一个点$u$和一个区间$[l, r]$，求dfs序在这个区间内的叶子中，到$u$最小的距离。 阅读全文
posted @ 2019-02-09 23:01 胡小兔 阅读(931) 评论(1) 推荐(1) 编辑