将每个点拆分成原点A与伪点B，A->B有两条单向路(邻接表实现时需要建立一条反向的空边，并保证环路费用和为0)，一条残留容量为1，费用为本身的负值(便于计算最短路)，另一条残留容量+∞，费用为0(保证可以多次通…

Milk Patterns Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 7586   Acc…

　　判断是欧拉通路后，DFS简单剪枝求解字典序最小的欧拉通路路径   //Time:16Ms Memory:228K #include<iostream> #include<cstring&g…

　　四道MST，适合Prim解法，也可以作为MST练习题。 　　题意包括在代码中。   POJ1258-Agri Net   　　水题 1 //Prim-没什么好说的 2 //接受一个邻接矩阵，求MS…

Treasure Exploration Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 5480   Accepted: 2…

Intersection Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9996   Acce…

Parencodings Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 15075   Accepted: 8989 Des…

　　两道Bellman Ford解最短路的范例，Bellman Ford只是一种最短路的方法，两道都可以用dijkstra, SPFA做。   　　Bellman Ford解法是将每条边遍历一次，遍历一次所有边…

将某点看做根状态，邻接点看做子状态，由子状态向根状态转移。     POJ1192-最优连通子集   　　题解：将每一个点分成两个状态进行保存，因此可以构造一个数组dp[i][2]。 　　　…

Line belt Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Othe…

Prime Test Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 24514   Accepted: 5730 Case …

求一条蛇到(1,1)的最短路长，题目不简单，状态较多，需要考虑状态压缩，ZOJ的数据似乎比POj弱一些     POJ1324(ZOJ1361)-Holedox Moving 　　题意：一条已知初始状…