生之、如舟

图论

动态规划(8) 博弈论(1) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 图论（共1篇）

G. Reducing Delivery Cost 【最短路+暴力】2100

G. Reducing Delivery Cost 题意一个1000点，1000条边的通联图，你可以令一条边权值为0，然后使得之后的1000条s到e的最短路总和最小。解法对每个点求一个到其他所有点的最短路，然后枚举每条边a，b。s到e的最短路就是ps: 自己对每条路进行标记，然后跑最短路的...

图论2500

2020-11-18

0 670