1180.txt

来自「这个压缩包全部是在VC6.0下的开发程序！」· 文本 代码 · 共 2 行

题1180及1087: 这是一道求最小战略的问题。其主要思想是，先先序遍历生成树，然后从后往前确定战略点。需要一个保存父亲结点的数组、一个先序遍历树组、一个是否已经访问的数组。
注意，这是边的覆盖，不是点的覆盖。需考虑特殊情况，及一个点和无点的时候。