摘要：这是我做的比较满意的一道题，先设一个源点S和一个汇点T，把S指向房间里原有的插座，容量为该插座类型的数量，把设备（插头）指向T，再把，容量为该种类型插头的数量，再把适配器的插头指向插座，容量为无穷大，这就构成了一个网络流的模型，最大流则是可以使用设备的最大数量，用设备总数减去即可program poj1087;var flag:boolean; n,len,i,j,i1,j1,max,min,aug:integer; a:array[0..402] of string; g:array[0..402,0..402] of integer; fir,now,t,num,liu:arra... 阅读全文

摘要：简单基础网络流，用sap算法，不过这道题有多重边，被阴了，WA一次，还有就是这题有多组数据（居然没看到...)program poj1273;var n,m,i,j,i1,j1:integer; ans,min,p:longint; flag:boolean; g:array[1..200,1..200] of longint; fir,now,t,num,liu:array[0..200] of longint;(fir[i]是表示增广路i的前一个节点，now[i]是当前边的两个端点为i，now[i]，t[i]是顶点数为i的节点的个数，num[i]是第i个节点的编号，liu[i]是当前节点1 阅读全文