2024年7月28日
最短路
摘要： floyd——最短路里玩最花的 dij——跑得很快 spfa——差分约束&费用流 01bfs——边权只有两个时候最快 求最小环 首先floyd中\(f[i][j][k]\)代表从i到j中间只经过编号小于等于\(k\)的节点的最小值。那么我们可以想到一个环满足\(i-j\)的优弧（类似这么叫），然后剩 阅读全文
posted @ 2024-07-28 07:59 wuhupai 阅读(19) 评论(0) 推荐(0)