摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4009 思路:先给定一些路径,每个路径有一个权值。 题目要求的是对于一个路径,它的子路径中权值第k大的是多少 首先我们观察一个盘子(u,v),它能接到哪些水果呢? 分情况:如果u!=lc... 阅读全文
posted @ 2015-12-20 12:34 orzpps 阅读(134) 评论(0) 推荐(0) 编辑