今天考试像中了毒一样，第二题能A忘记换行，第一题编译错误(虽然成功了也没分...)，又是小菜鸡成功爆0的一天。 总结一下今天的第三题 HNOI2009最小圈 二分+dfs版spfa判断负环 这道题自己做的时候压根没有想到用二分来实现。看到环直接想到了tarjan，还是太菜了。然鹅tarjan只能完成 ...
分类：
其他好文 时间：
2018-02-05 00:30:57
阅读次数：
176
其实是水题只不过在noip前一个月时我问整个机房也没人能回答上来。 现在可以随随便便切过去了也是很爽的。 最小费用最大流，按题目要求建图即可。 ...
分类：
其他好文 时间：
2018-02-04 16:41:54
阅读次数：
117
超时超的很玄学，图拿vector存超时，cin，cout超时 迷 之前听到SPFA感觉，，，这好像是个很难的算法，其实现在看一看发现，并不是那么的难以理解 详细的讲解可以戳：最快最好用的——spfa算法 ...
分类：
其他好文 时间：
2018-02-04 12:38:10
阅读次数：
203
Description "题库链接" 给出一张 $N$ 个节点， $M$ 条边的无向图，给出起点 $S$ 和终点 $T$ 。询问两个人分别从 $S$ 和 $T$ 出发，走最短路不相遇的方案数。 $1 \leq N \leq 100,000,1 \leq M \leq 200,000$ Solutio ...
分类：
其他好文 时间：
2018-02-03 15:54:16
阅读次数：
299
2018冬令营赛前停课总结 准确来讲应该是联赛后到现在这一阶段的总结吧。 联赛后第一周，$LCT$。跟着yyb学了一波，自己切了一点题目。 接着开始学网络流。直接跳过了$EK$投入$Dinic$的怀抱。还有$spfa$费用流，至于什么$ISAP$的至今都没有学。 12月26号开始停课。前一段时间是I ...
分类：
其他好文 时间：
2018-02-02 15:13:09
阅读次数：
130
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499 题意：就是推断图中有无负环 SPFA,某个节点入队次数大于n就是有负环。 代码： #in ...
分类：
其他好文 时间：
2018-02-02 11:50:45
阅读次数：
153
最短路径是一个很常见的问题，这里有3种方法，可供参考。 ...
分类：
其他好文 时间：
2018-02-01 22:11:29
阅读次数：
203
题目 BOI 2005 Day 1MazePasvalys Language: ENGLithuania7.5.2005 Page 1 of 2 MAZEMaze (Lithuania)Consider the following maze made of equilateral triangles ...
分类：
其他好文 时间：
2018-02-01 22:06:57
阅读次数：
199
*无向图忘开二倍边 *输出调试信息 *阶乘取模乘模数 *边界审题问题（大于等于还是等于） *没算好空间 有返回值的函数最底下没写return造成随缘输出（bzoj2875） spfa、dinic等使用的是循环队列 费用流建边时注意负环 明确1号点的父亲是1还是0 （1059） ...
分类：
其他好文 时间：
2018-02-01 14:56:02
阅读次数：
135
原文链接http://www.cnblogs.com/zhouzhendong/p/8371735.html 题目传送门 - BZOJ3393 题意概括 直接看原题的翻译吧，很容易懂的。 题解 我不知道这道题为什么放在网络流里面。 我也不知道网上为什么几乎都是SPFA。 这题就是一个裸的广搜啊啊啊。 ...
分类：
其他好文 时间：
2018-01-28 18:13:41
阅读次数：
225
