二分答案 + multiset || NOIP 2018 D1 T3 || Luogu P5021 赛道修建
摘要：
题面：P5021 赛道修建 题解：二分答案，用Dfs进行判断，multiset维护。 Dfs(x,fa,Lim)用来计算以x为根的子树中有多少符合条件的路径，并返回剩余未使用的最长路径长。 贪心思想很显然是正确的。 代码： 1 #include<cstdio> 2 #include<cstring> 阅读全文
posted @ 2019-11-08 14:06 AlenaNuna 阅读(152) 评论(0) 推荐(0) 编辑