spfa
关注
分享
扫一扫
sillyf
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BZOJ 1001 狼抓兔子
跑得好慢啊,第一次交5000ms+，第二次3000ms+ 还没直接跑最大流快？这题应该是因为SPFA的上界低，但是网络流的下界低就酱#include#include#include#define C (c=getchar())using namespace std;struct Edge{ int to,v;};vectore[2*1001*1001];q原创 2017-03-14 19:28:45 · 364 阅读 · 0 评论 -
BZOJ 1179: [Apio2009]Atm
很早就考过的题，当时根本不会，强连通分量什么的没听过，当初就没有改了（主要是上网找发现来源是apio于是吓到了233）无意中看到了，正好复习一下tarjan缩点，在新的图上跑一遍最长路//19:20-19:50 555码速好慢#include#include#include#define RG register#define MAXN 500005#define C原创 2017-04-19 20:02:03 · 499 阅读 · 0 评论