2019年9月3日
NOIp 2018 赛道修建
摘要： 题意 对于一颗有边权的无根树，用$m$条不相交的路径对其进行覆盖（不一定要将整棵树全部覆盖） 一条路径的权值定义为组成这条路径的边的权值和 使这$m$条路径中的最小路径的权值最大并输出这个最大值 $N\leq 5\times10^4,m\leq n 1$ 解法 这题与 巫师的旅行 （之前博客里有写） 阅读全文
posted @ 2019-09-03 21:15 四季夏目天下第一 阅读(182) 评论(0) 推荐(0)