Missa

摘要： 混合图的欧拉回路。dinic邻接表形式模版。 1 //poj 1637 2 /************************************************************************* 3 * 混合图的欧拉回路问题 4 5 欧拉回路问题。 6 7 1 定义 欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。 欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。 欧拉图——存在欧拉回路的图。 8 9 2 无向图是否具有欧拉通路或回路的判定 G有欧拉通... 阅读全文

摘要： 1 #include <iostream> 2 #include <cstdio> 3 #include <queue> 4 #include <cmath> 5 #include <algorithm> 6 #include <cstring> 7 using namespace std; 8 9 #define inf 0x3f3f3f3f 10 11 int supply[55],demand[55];//某种商品的提供量和需求量 12 int dis[110],pre[110],s,t;//s为超级源点，t为超级汇 阅读全文