不慌不忙、不急不躁

题目链接：uva 753 - A Plug for UNIX 题目大意：给出n，有n种插座；给出m，表示有m种电器，给出电器名以及插头的类型；给出k，表示有k种转接器，给出可以桥接的插头和插座。 问说最少有多少个电器没有插座用。 解题思路：网络流，问题是怎样建图。我的做法是将0做为起点s，与所有的插座建立一条边，容量为1，然后再将所有的电器与终点t建立一条边，容量为1；然后将转

题目链接：uva 563 - Crimewave 题目大意:在一个r*c的城市中，有n个银行，有一个抢匪想抢劫这n家银行，每次抢劫后需逃离城市（移动到坐标外），但是又不能走先前走过的位置，给出n个银行的坐标，问说抢匪能非成功抢劫银行并且逃脱。 解题思路：很经典的逃脱问题，要不是因为在刷网络流的专题根本想不到要用网络流去做。 首先先讲每个点与它周围的4个点建立一条边，表示可以移

uva 10330 - Power Transmission 题目大意：最大流问题。 解题思路：増广路算法。 #include #include #include using namespace std; #define min(a,b) (a)<(b)?(a):(b) const int N = 105; const int INF = 0x3f3f3f

题目大意：fzu 2039 Pets 题目大意：给出n和m，代表有n个人和m只狗，然后给出t表示t个关系，每个关系给出a b，表示第a个人不会买第b条狗。问说商店最多卖出多少条狗。 解题思路：网络流的最大流问题，增广路算法，不同的是建图的过程，每新增一条关系就会删除一条边儿不是增加一条边。 #include #include #include using na