版权声明:欢迎评论交流,转载请注明原作者。 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 欧拉图
在完全图中给定一些边,找一条最短的道路使得其经过所有给定的边。
所求道路边数 = 给定边数 + 将不连通的部分连通所需的边数 + 填补出欧拉道路的边数。