摘要：
网络流与线性规划24题第二题。题解中算法很明显，但是有一个地方不完美，就是方案，数据中存在这样的情况，对于一个最优方案，再加上一个实验，总收益不变，数据就把这个实验也算在内了。所以输出时不是和s相连的点，而是与t不连通的点。View Code 1 program fly(input,output); 2 const 3 oo = 19950714; 4 var 5 dist : array[0..500] of longint; 6 f : array[0..500,0..500] of longint; 7 q : array[0..... 阅读全文
