LeoJAM的博客

什么K短路？启发式搜索啊TMMMP没有源汇再一看：w小的可怜，k大的惊人 由数据规模分析算法必须得是log的 什么是log的？ 数位上操作 倍增floyd感受下？ 但是！这个题k太大了矩阵乘法还会炸精度 特判负数。。。辣么拆点（真没搞网络流）一个点拆三个点，表示可达性为1然后利用T（0,0）的自环转移#include<bits/stdc++.h>using namespace std...

可耻的苟到数据后搞了一波题首先标解绝对不是倍增floyd这是n^3logn的算法二分+DFS_SPFA是nlogn的算法但是在学习嘛所谓标解：#include<bits/stdc++.h>using namespace std;const int N=310;int n,m;struct Matrix{ int a[N][N]; friend Matrix operator...