摘要： URAL_1277 拆点之后做最大流即可，但要注意S和F在同一个位置的情况。#include<stdio.h>#include<string.h>#include<algorithm>#define MAXD 210#define MAXM 40410#define INF 0x3f3f3f3fint a[MAXD], N, M, S, F, K, first[MAXD], e, next[MAXM], v[MAXM], flow[MAXM];int d[MAXD], q[MAXD], work[MAXD];void add(int x, int y, in 阅读全文