2025年7月25日
ARC175D LIS on Tree 2
摘要： 题目描述 给一棵 \(n\) 个节点的树，将 \(1 \sim n\) 的排列填入节点内，使得根节点到每个节点的简单路径的权值 LIS 长度和为 \(K\)，给出构造。 思路 根据 LIS 的性质有： \(L_1 = 1\) \(L_{fa_u} \le L_u \le L_{fa_u}+1\) 只 阅读全文
posted @ 2025-07-25 17:06 Tmbcan 阅读(9) 评论(0) 推荐(1)