2025年3月8日
最短路模板
摘要： \(\texttt{Floyd}\) 全源最短路 使用环境：\(n\leq 500\)，可以有负边权 时间复杂度：\(\mathcal O(n^3)\) void Floyd(){ for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ for(int j=1;j 阅读全文
posted @ 2025-03-08 12:15 LRRabcd 阅读(18) 评论(0) 推荐(0)