随笔分类 -  历年真题

CSP&NOIP，各省省选，NOI系列题目。
CSP-S 2022 数据传输
摘要：[CSP-S 2022] 数据传输 思路 对于 $20%$ 的数据 直接暴力，期望得分 20。 对于 $44%$ 的数据 预处理所有可以相互到达的点对，边权为两个点的点权和，原问题变为最短路，令最短路长度为 $v$ 答案为 $\frac{v+a_s+a_t}{2}$ 时间复杂度 $O(n^2+qn\ 阅读全文
posted @ 2022-11-02 13:18 TheDarkEmperor 阅读(563) 评论(1) 推荐(1)