TheOnlyMan

分类

题解(10)

/ 注册

全部文章（共1篇）

单源最短路

很明显，n最大100，floyd算法可以胜任o(Cn^3)复杂度,c是高精度的系数。当然用堆优化的迪克特斯拉或者spfa都可以秒了此题。显然我懒（不是）。具体用到有高精+高精，高精*单精，高精比较高精； #include<iostream> #include<cstdio>...

最短路 floyd 高精度

2021-02-24

1 795