摘要： 这是我做的比较满意的一道题，先设一个源点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... 阅读全文