Free Cat~~~ 跳动的喵

POJ - 2914点我点我Minimum CutTime Limit: 10000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmitStatus DescriptionGiven an undirected graph, in whi

模板题链接：点我点我:-)以前一直写Dinic的，发现神奇的isap又短又快，然后。。Dinic转isap吧！！！ 注意：那个e.flow>0一定要写的，不然，没有这条边还递归，会对d数组造成影响！原理大概是把原来的Dinic的dfs与bfs合并了！现在的d[i]表示的是到汇点的最少步数，然后当i的路增广完了以后，它肯定不存在原来的步数可以增广了，那么让d[i]++即可。 gap[i]表示步数为

题目链接：bzoj点我:-) 洛谷点我:-) 题目描述： 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： ”对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最

题目链接：点我点我:-) —只有洛谷有此题题目描述： 奶酪店里最近出现了m只老鼠！它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产n块奶酪，其中第i块的大小为pi，会在第ri秒被生产出来，并且必须在第di秒之前将它吃掉。第j只老鼠吃奶酪的速度为sj，因此如果它单独吃完第i快奶酪所需的时间为pi/sj。老鼠们吃奶酪的习惯很独特，具体来说： (1) 在任一时刻，一只老鼠最多可以吃一块奶酪