重温最大流经验之巧用int 3下断点调试程序 and 快速定位死循环

重写做大流。。。。

虽然以前做过了，，，但是又复习了一遍。

在做的过程中，Flow数组意外的改变了（程序中没有改变它），弄的我很郁闷。

后来想到了一种调试方法。

由于出错的地方是在n次循环之后，要想单步调试会死人的。

VC又没有提供内存数据下断点的功能。（OD就好很多）

 

所以我们只能手动在程序中添加__asm int 3来作为断点。

比如出错地方是在i循环100次的时候，那么我们就这样写

if(i == 99) { __asm int 3 }

那么当i循环到99的时候，程序就会自动断下来，然后我们就可以单步调试了！！！

 

调试后发现是由于stack数组忘记重写初始化导致溢出从而影响到Flow数组。

 

典型的缓冲区溢出了。。。。ODay安全没白学：）

 

这个方法真是妙！！！学内核调试的时候学到的，，真有用！！！

 

还有一个就是快速找出死循环的位置！

 

首先VC调试运行程序，发现程序进入死循环，点击调试菜单中的Break按钮，程序就会在循环处停下来！

 

这样就轻易找出死循环的位置！

 

下面贴出搓搓的最大流代码！

 

#define MAX 205 int MaxFlow(int Flow[MAX][MAX], int n, int s, int e) { int stack[MAX], pre[MAX]; int top; int i, j, k = 0, k2 = 0; int ans = 0, p, min; while (true) { k++; top = 0; //初始化 for (i = 0; i<MAX; pre[i++] = -1); memset(stack, 0, sizeof(stack)); for (i = 0; i <= n; i++) { if (Flow[s][i] > 0) { pre[i] = s; stack[top++] = i; } } //广搜 while (top != 0) { k2++; p = stack[--top]; for (i = 0; i <= n; i++) { if (Flow[p][i] > 0) { if (pre[i] == -1 && i != s) { pre[i] = p; stack[top++] = i; } } } if (pre[e] != -1) break; } if (pre[e] == -1) break; //找当前路最小流 p = e; min = 99999999; //INF while (p != s) { min > Flow[pre[p]][p]?min = Flow[pre[p]][p]:min; p = pre[p]; } ans += min; //增广 p = e; while (p != s) { Flow[pre[p]][p] -= min; Flow[p][pre[p]] += min; p = pre[p]; } } return ans; } int main() { int n, m; int k; int s, e, c; int Flow[MAX][MAX]; while (scanf("%d%d", &n, &m) != EOF) { memset(Flow, 0, sizeof(Flow)); for (k = 0; k<n; k++) { scanf("%d%d%d", &s, &e, &c); Flow[s][e] += c; } printf("%d/n", MaxFlow(Flow, m, 1, m)); } return 0; }

头文件自己写吧，哈哈。