2018年12月29日
HNOI2015 接水果
摘要：练码力的好题. 题目 "链接" 首先~~容易~~想到一条路径代表二维平面上的一个点. 在树上,那就求出$dfs$序. 我们令$L_u=dfn[u],R_u=dfn[u]+size[u] 1$ 一条$u\rightarrow v$的路径可以被映射到一个点$(L_u,R_u)$上 假设有一个盘子$u\r 阅读全文
posted @ 2018-12-29 14:46 Romeolong 阅读(81) 评论(0) 推荐(0) 编辑