记录当前拓扑序下每个点到根节点的贡献最大的那个进行下一步赋值。 明显假的，但是玄学冲过了2个样例，洛谷能拿24. （但是似乎考场代码出了点问题……） ``` #include using namespace std; #define int long long int fa[100010]; int du[100010…

在讨论《赛时奇妙小思路》回复：

做法同，但我只过两个样例，另外的都有一部分偏小。

在文章《P14362 题解》发表评论：

如果把k^2排序优化一下甚至可以klogk

在文章《P14362 题解》发表评论：

实际上提前加上所有边排序可以优化到k^2nlogn，但是题解上的是考场代码，当时没想到。（虽然k^3也能过）

在文章《题解：P14362 [CSP-S 2025] 道路修复 / road（民间数据）》发表评论：

后续是k^2nlogn的算法通过了本题。

在文章《题解：P14362 [CSP-S 2025] 道路修复 / road（民间数据）》发表评论：

看见这篇题解的麻烦帮忙证明一下能不能优化k^2（求）

在讨论《求助算法正确性》回复：

搞过了所有大样例，跑的也很快。

在讨论《求证思路正确性》回复：

场上一开始也这么搞的，后来发现如果后面有比当前更有优势的乡镇，那么选取那一个乡镇之后就没有必要选这个，然后就会比结果大

在讨论《求助算法正确性》回复：

@[wangzeqin2008](luogu://user/676839) 内层找最小值看看删去的是不是最优的，然后找到最小值再把这个最小值删掉

求助，询问k^2nlogn的算法是否正确？ 区别在于k^2枚举，内层找最小值看看删去是否最优

在讨论《请问CSP-J/S2022结束报名了吗？》回复：

穿越剧

在讨论《CSP 2023 游记集合贴》回复：

（暂无内容）

在讨论《求普及到省选模板题》回复：

去题库搜索“模板”然后调难度就行

在讨论《今天应该是NOIP那不就应该是大吉吗？为什么我是中吉》回复：

中吉+1

在讨论《关于CSP-J T3难度》回复：

就复杂一点的大模拟

在讨论《关于CSP-J T3难度》回复：

先拆括号就行

在讨论《本人JS初中生，要考虑退役了》回复：

离谱

在讨论《本人JS初中生，要考虑退役了》回复：

cz的考点貌似没被封但是还是停了