TheOnlyMan

分类

题解(10)

/ 注册

全部文章（共2篇）

题解 | #路径数量#

学过离散数学的都应该知道这题怎么做，然后我用的是矩阵快速幂，复杂度，就算是遇到值很大的情况下也可以解。 #include<iostream> #include<algorithm> #include<cstring> using namespace std...

最短路

2021-08-06

1 632

单源最短路

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

最短路 floyd 高精度

2021-02-24

1 795