Ruochen-xia

摘要： 20250814 - 最小生成树 前言 最小生成树可太难了！！！！！！！！！！！！！！ 概念 在无向图里选取 \(n-1\) 条边，使这 \(n-1\) 条边和 \(n\) 个点恰好能够组成一颗树，这样的树就被称为原图的生成树。 所以，生成树里边权最小的就是 最小生成树。 方法 1. Dijkstr 阅读全文

摘要： Problem T1 T2 T3 T4 T5 T6 all want scores 100pts 100pts 60pts 40pts 60pts 0pts 360pts scores 100pts 0pts 60pts 0pts 60pts 0pts 260pts T3 爆零原因：输出制表符错了 阅读全文

摘要： 考试情况 Problem T1 T2 T3 T4 all want scores 100pts 100pts 0pts 30pts 230pts scores 100pts 60pts 0pts 0pts 160pts T1 暴力即可。 T2 死因：考试时这道题没开 long long，所以，十年 阅读全文

摘要： 一.多源单汇最短路 概念 多个点跑最短路到某一个特定的点。 方法一： 跑 \(n\) 遍 Dijkstra 或 bellman-ford（SPFA）算法，时间复杂度： \(O(nmlog_2m)\)，当 \(n\) 到了 \(10^5\) 不就寄了吗？ 方法二： 反向建图，这样就是一个经典的单源最短 阅读全文