CodeForces 269C Flawed Flow 拓扑
题意:给出一张网络流构成的图,给出每对点之间的流量,要求输出流的方向。思路:平衡出入流,入流=出流=流量>>1 以源点为突破口类似拓扑的方式写就好了。//平衡出入流#include#include#include#include#include#include#includeusing namespace std;const int maxn=300000;co
原创
2016-02-27 16:25:28 ·
451 阅读 ·
0 评论