摘要：
单源最短路： 求一个点到其他点的最短路 多源最短路： 求任意两个点的最短路 稠密图用邻接矩阵存，稀疏图用邻接表存储。 稠密图： m 和 n2 一个级别 稀疏图： m 和 n 一个级别 朴素dij： int n,m,s,a,b,c; const int N=100010; struct edge{in 阅读全文
摘要：
https://blog.csdn.net/Xavier_97/article/details/126931927 由于很玄学，我们考虑统一使用库函数round和自己手写round来实现最终输出整数的四舍五入和小数保留k位的四舍五入 #include <iostream> #include <cma 阅读全文
