Loading

2024年4月12日
P9433 [NAPC-#1] Stage5 - Conveyors （lca 维护树上路径）
摘要： P9433 [NAPC-#1] Stage5 - Conveyors lca 维护树上路径 但是这题不是难在这里，考察的是分析问题答案构成的能力。我们可以从数据范围出发。 \(s = t，k=n\) 每条边都要走两遍，显然是树上所有边权和 \(\times 2\)。 \(k = n\) 可以构造一种 阅读全文
posted @ 2024-04-12 17:49 Fire_Raku 阅读(44) 评论(0) 推荐(0) 编辑