2019年3月22日
FZU 2285 迷宫寻宝
摘要： 思路： bfs求最短路径。 阅读全文
posted @ 2019-03-22 21:53 付玬熙 阅读(196) 评论(0) 推荐(0) 编辑
UVA 548 Tree 建树
摘要： 题意： 输入中序和后序的权值，输出哪个叶子使它到根的路径上权和最小。 思路： 输入后建树，然后dfs求最小的叶子。 阅读全文
posted @ 2019-03-22 18:21 付玬熙 阅读(109) 评论(0) 推荐(0) 编辑
UVA 536 Tree Recovery 建树+不建树
摘要： 题意： 给出先序和中序，求后序。 思路： ①建树然后递归输出。 ②不建树直接输出。 阅读全文
posted @ 2019-03-22 15:00 付玬熙 阅读(124) 评论(0) 推荐(0) 编辑