摘要：题意：1到n节点（节点之间有一定的容量），需要流过C的流量，问是否可以？如果可以输出possible， 否则如果可以扩大任意一条边的容量 可以达到目的，那么输出possible option：接着输出每一条可以达到目的的边（按升序），再否则输出not possible 思路：先求一次最大流，... 阅读全文

摘要：1 /* 2 题意：无源无汇，并且每条边的容量有上下界限的网络流问题！既然无源无汇，那么素有的节点都应该满足“入流==出流”！ 3 输出每一条边的流量，使得满足上面的条件。（如果u->v有流量，那么v->u就不会有流量） 4 5 思路：如果增加了源点s... 阅读全文

摘要：/* 题意：每一个人都有喜欢的吃的和喝的，每一个人只选择一个数量的吃的和一个数量的喝的，问能满足最多的人数！？ 思路：建图很是重要！f-food, p-people, d-drink 建图： 0（源点）--->f--->p---->p'---->d--->t(汇点) ... 阅读全文

摘要：1 /* 2 做网络流的题建图真的是太重要了！ 3 本题是将人所在的位置和房子所在的位置建立边的联系，其中man到house这一条边的流量为 1， 费用为两者的距离 4 而方向边的流量为 0， 费用为正向边的相反数（也就是沿着反向边进行增广时，费用要减少，更改先前错误的选... 阅读全文

摘要：1 /* 2 poj3422 Kaka's Matrix Travels 3 不知道 k次 dp做为什么不对？？？ 4 看了大牛的代码，才知道还可以这样做！ 5 开始没有理解将a 和 a‘ 之间建立怎样的两条边，导致程序一直陷入死循环，真心花了好长时间，快崩溃了。无语..... ... 阅读全文