#include using namespace std; int c[20][20]; //容量 int f[20][20]; //流量 int b[20]; //保存找到的增广路径，记录路径上结点i的前驱结点。 int sum; //最大流量。 int s, t, n; //假定：1是源点S；n是汇点T。 int min(int a, int b) { if (a > b) { return b; } return a; } //DFS找增广路径 bool findflow(int
#include #include #include using namespace std; const int LH=1; //左子树比右子树高1 const int EH=0; //左右子树一样高 const int RH=-1;//右子树比左子树高1 const int MAX_NODE_NUM=20; //结点数目上限 class AvlNode { int data; int bf; //平衡因子 AvlNode *lchild; AvlNode *rchild; friend
