摘要：
坑人的网络流~~自己看了好几遍，又模拟了好几遍终于写出了这道最基本的网络流，这也算是网络流入门了吧~~~自己理解的网络流：网络流：1.现将sum=0赋初值； 2.首先使用的是bfs或dfs找出一条到达终点的路径。记录它的权重的最小值；（用BFS时路径需要用到队列来存储）。 3.sum加上每条路径上权重的最小值； 4.将顺序路径相减，将逆序路径相加得到正确结果； 反复调用（2）（3）和（4），得出正确结果。 下面 用poj上的http://poj.org/problem?id=1273Drainage Ditches这道题来进行讲解； 算法分析：1... 阅读全文
摘要：
果然坑，有木有，~~ 队列，邻接矩阵，邻接表知道如何用，就是实现不了~~汗~~只好自己看书 自己定义了一个邻接表，可以以按照原情况进行存储；如：1->2->3->4 表示的是 1点和2，3，4点相连2->1->3 表示的是2点和1，3，点相连3->4->5 表示的是3点和4，5点相连的下面附上自己的 构建邻接表的程序：post code：自制邻接表：#include<stdio.h>#include<stdlib.h>typedef struct stu{ int data; struct stu *next; ... 阅读全文