首页 > 双重最短路
开通博客写题解
头像 Joe____
发表于 2021-05-28 12:08:16
此题dijkstra,spfa,Floyd都可以过. 但是我第一次是用的Floyd 因为此题n范围非常小,即使是O(n^3)的Floyd算法也不会超时,而且Floyd写起来简单,只有4行代码Floyd代码: #include<bits/stdc++.h> using namespace 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”