xcatf的博客

问题描述 一个有向图，求1到N的最大流 输入格式 第一行N M，表示点数与边数 　　接下来M行每行s t c表示一条从s到t的容量为c的边 输出格式 一个数最大流量 样例输入 6 10 1 2 4 1 3 8 2 3 4 2 4 4 2 5 1 3 4 2 3 5 2 4 6 7 5 4 6 5 6 3 样例输出 8 数据约定： n<=1000 m<=10000 // 这是一个稠密图(E>VlogV)，使用Dinic算法会超时，这里使用EK算法 #include<bits/st

Drainage Ditches Time Limit:1000MS Memory Limit:10000K Total Submissions:90777 Accepted:35220 Description Every time it rain...