![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FLOYD
LauZiyang
exploring
展开
-
省选专练【POI2015】Wycieczki
什么K短路?启发式搜索啊TMMMP没有源汇再一看:w小的可怜,k大的惊人 由数据规模分析算法必须得是log的 什么是log的? 数位上操作 倍增floyd感受下? 但是!这个题k太大了矩阵乘法还会炸精度 特判负数。。。辣么拆点(真没搞网络流)一个点拆三个点,表示可达性为1然后利用T(0,0)的自环转移#include<bits/stdc++.h> using namespace std...原创 2018-05-08 21:47:27 · 164 阅读 · 0 评论 -
省选专练 【BZOJ4773】负环
可耻的苟到数据后搞了一波题首先标解绝对不是倍增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...原创 2018-05-08 21:50:39 · 168 阅读 · 0 评论