摘要：
Description 在残余网络上bfs标号建立层次图，然后在层次图上多次dfs不断寻找增广路径增广，增广路径上的结点要按层次图上标号递增的顺序。如果找不到增广路径就重新标记层次图，直到元源点与汇点不再相连。 Code Input 第一行给出结点数$n$和边数$m$，接下来的$m$行，每行给出两个 阅读全文
摘要：
Description 给出一个$N$个点$M$条边的有向图，每条边上有一个容量限制$cap$和单位流量的花费$cost$。给出源点$s$和汇点$t$，求从源点$s$到汇点$t$的花费最小的最大流。输出最小花费和最大流的值。 Solution 如果没有最小花费的限制，只需要不断在残余网络上找增广路即 阅读全文
摘要：
Description 给出一个$N$个点$M$条边的有向图，结点编号从$0$到$N 1$，每条边有一个花费，求从结点$0$到$N 1$的花费和最小两条路径，每条边最多走一次，每个点也最多走一次。 Input 多组用例，每组用例的第一行给出两个整数$N$和$M$，表示节点数和边数，接下来的$M$行， 阅读全文
摘要：
Description 给出一张$N$个点$M$条边的带权无向图，结点编号从$1$到$N$，求从$1$到$N$再到$1$的最短路，每条边最多走一次。 Input 第一行给出两个整数$N$和$M$，表示结点数和边数。 接下来的$M$行每行给出三个整数$u$，$v$和$w$，表示一边的两个端点和边权。 阅读全文