版权声明：欢迎评论交流，转载请注明原作者。 https://blog.csdn.net/m0_37809890/article/details/83591937
总结
上世纪的final题怎么全是码农题啊,写着好难受
题目
- uva673 括号匹配
bug-free失败，原因是有空行
vjudge 200题纪念！ - uva712 二叉树，每层都有一个权值
- uva536 由先序和中序求后序
后序是左右中啊！ - uva439 bfs 注意范围是0到7
- uva1600 bfs 状态多加一维
- uva12166 dfs，思维题
- uva806 dfs
- uva127 栈模拟
- uva10410 由dfs和bfs重构树,前提是节点权值唯一,从小到大扩展
dfs序中相邻的两个数a,b只有三种关系：b是a的儿子，b是a的弟弟，b是a的叔叔
分别在bfs序中对应：b在a后面较远，b恰好在a后面，b在a前面。
wa两次，一次是没有考虑边界(n=1),一次是输出格式错误（多空行） - uva12118 欧拉图
在完全图中给定一些边，找一条最短的道路使得其经过所有给定的边。
所求道路边数 = 给定边数 + 将不连通的部分连通所需的边数 + 填补出欧拉道路的边数。