nicholas

摘要： 啥也不说了 最大流 注意重边 1#include 2using namespace std; 3 4//求网络最大流,邻接阵形式 5//返回最大流量,flow返回每条边的流量 6//传入网络节点数n,容量mat,源点source,汇点sink 7 8#define MAXN 210 9#define inf 2110000000 10 11int max_flow(int... 阅读全文

摘要： 这题网络流 还是有些要说的 以顾客为节点编号1到n，猪圈也是节点编号n+1到n+m，原点s 为0，汇点为n+m+1; i 有 j的钥匙 则增加边 i-j 容量为inf 设访问第i号节点的依次为顾客 p1,p2,p3,..px; 则增加边 p2-p1,p3-p2,p4-p3....容量为inf 然后就是贴模板了~~ 这题的节点最多有1102个 竟然不超时…… 1#inclu... 阅读全文