摘要:
"P1629 邮递员送信" 正反跑两遍spfa. 正确性:鉴于图中给的边一定是能从1到任意一个点,再从任意一个点回来的 有向边 ,那么反过来建边时1到这个点的最短路就是原图种这个点回到1的最短路,从而不用再跑多源最短路径,极大的节省了时间复杂度。 阅读全文
摘要:
"P3389 【模板】高斯消元法" "数论小白都能看懂的线性方程组及其解法" 约旦消元法: 首先找到当前系数(i)的最大(主元)的柿子(为了尽可能减少爆精度),并调整到第i行 若当前最大项系数为0,No Solution 接下来进行对每个系数的非主元行的消元。形成俩全0三角形 阅读全文