题解
一个铁憨憨
这个作者很懒,什么都没留下…
展开
-
P5022 旅行
旅行 作为第一篇文章,祭拜 怀念一下noip2018渣渣的自己,Day2T1没拿满的我。 题面请见(https://www.luogu.org/problemnew/show/P5022) n=m-1时就十分暴力贪心,每个点伸出去的边直接排序,再一遍dfs就好了,由于要最小,所以肯定从1开始。 而当n=m时稍有涉猎的dalao们就知道就是个基环树,而基环树上最多用的操作无非就是枚举删边,看一眼数据...原创 2019-05-16 22:20:10 · 244 阅读 · 0 评论 -
P5021 赛道修建
题面请见(https://www.luogu.org/problemnew/show/P5021) 其实考场上想出来正解了qaq,无非是一个贪心的dp,可是考场上没来得及写完,就打了几个部分分,懒得手写lower_bound了,借鉴dalao胡搞了一个multiset // luogu-judger-enable-o2 #include<bits/stdc++.h> #define N...原创 2019-05-26 22:51:55 · 227 阅读 · 0 评论