摘要：
D111【模板】最短路→传递闭包 Floyd 算法 B3611 传递闭包_哔哩哔哩_bilibili Floyd 算法可以处理 最短路、最小环、传递闭包等问题 传递闭包：给定一个集合，以及若干元素的传递关系，求解所有元素的传递关系 如给定集合 {a,b,c}，已知 a>b , b>c ，可以推出 a 阅读全文
posted @ 2026-03-21 14:26
董晓
阅读(27)
评论(0)
推荐(0)
摘要：
D110【模板】最短路→最小环 Floyd 算法 P10927 Sightseeing trip_哔哩哔哩_bilibili P10927 Sightseeing trip - 洛谷 给一个无向图，输出最小环上的点。 最小环 - OI Wiki Floyd 算法在最外层循环到点 $k$ 时（尚未更新 阅读全文
posted @ 2026-03-21 11:33
董晓
阅读(39)
评论(0)
推荐(0)
摘要：
D109 最短路 Floyd 算法 P7516 [省选联考 2021 AB 卷] 图函数_哔哩哔哩_bilibili P7516 [省选联考 2021 A/B 卷] 图函数 - 洛谷 给一个有向图 $G$，定义 $f(u,G)$ 如下： 1. 令 $cnt=0，G'=G$ 2. 按从小到大的顺序枚举 阅读全文
posted @ 2026-03-21 11:30
董晓
阅读(34)
评论(0)
推荐(0)
摘要：
D108 最短路 Floyd 算法 P1119 灾后重建_哔哩哔哩_bilibili P1119 灾后重建 - 洛谷 无向图，如果一个点的点权 $>t$，第 $t$ 天时该点不可用。q 次询问：在第 $t$ 天，从点 x 到点 y 的最短路长度为多少。 思路 很明显是全源最短路，用 Floyd 算法 阅读全文
posted @ 2026-03-21 11:20
董晓
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号