|
先拓扑排序建立一棵有根树。对于每个节点，存一个区间表示取值这段区间内答案最优。然后每次sort儿子中限制后合并即可。时间复杂度O(nlogn) 原题:bzoj4297
题目4238 cogito的树
评论
2025-12-20 14:23:24
|
|
|
先拓扑排序建立一棵有根树。对于每个节点，存一个区间表示取值这段区间内答案最优。然后每次sort儿子中限制后合并即可。时间复杂度O(nlogn) 原题:bzoj4297
题目4238 cogito的树
评论
2025-12-20 14:23:24
|