Loading

2017年4月19日
UVa 1440：Inspection（带下界的最小流）***
摘要： https://vjudge.net/problem/UVA-1440 题意：给出一个图，要求每条边都必须至少走一次，问最少需要一笔画多少次。 思路：看了好久才勉强看懂模板。良心推荐：学习地址。 看完这个大概就能懂了。 那条T->S的边的反向边的流量就是可行流的流量。最小流就是去掉新的源点和新的汇点 阅读全文
posted @ 2017-04-19 23:08 Shadowdsp 阅读(256) 评论(0) 推荐(0) 编辑