AlenaNuna

导航

2019年11月8日 #

二分答案 + 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 阅读(156) 评论(0) 推荐(0) 编辑