nikelong的博客

http://www.lydsy.com/JudgeOnline/problem.php?id=3597 运呀运呀运椰子QAQ 听说是分数规划，然后就先去学了一发，顺便水了一发poj2728. （先吐槽：马丹，题面好长啊） 然后，贴上分析历程： 每条边u->v建立 bi+di表示往这边多跑一次流量和运费都增加          最多inf  反向建立v->u ai-di表示少跑

2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec  Memory Limit: 128 MB Submit: 2510  Solved: 665 [Submit][Status][Discuss] Description Blinker最近喜欢上一个奇怪的游戏。  这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个

我们都知道这个定理，最小割=最大流。 所以，一看到最小割的问题果断转化成最大流写，然后这道题就T了- - 然后就不知所措了，看了网上的题解才知道最小割可以转成最大流- - bzoj1001:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题意就是用最少的狼封闭所有道路(即切断起点和终点)，典型的最小割模型。 推荐参

稍微学一下···· 对于无源汇的图一定有流量平衡∑f(u,i)=∑f(i,v) 如果f(u,i)>=B(u,i)，则B(u,i)为流量下界。 定义f(u,i)=B(u,i)+g(u,i) 则 ∑B(u,i)+∑g(u,i)=∑B(i,v)+∑g(i,v) 即∑B(u,i)-∑B(i,v)=M（i）=∑g(i,v)-∑g(u,i) M(i)为该点i的入流下界之和-出流下界之和。