好像还真没见过哪个作品这么认真的刻画这个角色。。

感觉和四龙一样。。看似写四龙。。实际写袁守城。。这里看似写马哥。。实际是写牛魔王。。

这不就是洋葱骑士。。。

https://x.com/0huton/status/1802899744219611213

最后一种是 wqs 二分，但是最后的 dp 看起来不是很好写。。还是要猜结论。。

其次是数据结构（线段树）维护直径。。每次找到直径后用并查集暴力缩点（类似求次小生成树）。。然后也是贪心选。

https://blog.csdn.net/qq_40772692/article/details/82964973

blog.csdn.net

【刷题记录】 NAIPC 2017 E Blazing New Trails/BOJ 2654 二分+最小生成树-CSDN博客

文章浏览阅读233次。给你n个点，m条边，让你选出一些边，保证选出来的边里面有k条边是连接特殊点和普通点的（以下称为特殊边），并且选出来的边能保证所有点互相联通。问这样的最小花费是多少。\_blazing new trails

特别是相等时取多取少的问题。。。

wqs 二分是很容易想的。。但是细节是很容易写傻的

爆最多的金币….