2020年11月28日
[USACO18JAN]MooTube
摘要： [USACO18JAN]MooTube 首先我们先理解并转化模型。 这道题问的是：一棵树，$n$个点上给边权，定义两个点的相关性为简单路径上最小边权。给一些询问，让你回答所有点与$v$的相关性不小于给的$k$的有多少个？ 这道题一看到最小边权，我会想到LCA，通过DP求解出每个点到$k$级祖先的路径 阅读全文
posted @ 2020-11-28 08:55 大秦帝国 阅读(159) 评论(0) 推荐(0)