新新人類

摘要： E 题意: 一个起点,可以将火车点割掉,问最小的代价使得起点不能到达边界. 思路: 拆点,火车点的入边到出边流量是割掉的价格,其他都是INF.最小割就是答案 cpp include define ll long long using namespace std; const int N = 45; 阅读全文