2025年8月13日
20250813-OI总结
摘要： 考试情况 Problem T1 T2 T3 T4 all want scores 100pts 100pts 0pts 30pts 230pts scores 100pts 60pts 0pts 0pts 160pts T1 暴力即可。 T2 死因：考试时这道题没开 long long，所以，十年 阅读全文
posted @ 2025-08-13 21:17 Ruochen_xia 阅读(16) 评论(0) 推荐(0)
20250812 - 全源最短路 总结
摘要： 一.多源单汇最短路 概念 多个点跑最短路到某一个特定的点。 方法一： 跑 \(n\) 遍 Dijkstra 或 bellman-ford（SPFA）算法，时间复杂度： \(O(nmlog_2m)\)，当 \(n\) 到了 \(10^5\) 不就寄了吗？ 方法二： 反向建图，这样就是一个经典的单源最短 阅读全文
posted @ 2025-08-13 10:37 Ruochen_xia 阅读(20) 评论(0) 推荐(0)