摘要: 此题为白书数据结构基础图的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19435 解题思路 嗯。。。跟白书里的寻找八连块一模一样。。。 而且最多100*100的数据规模,bfs直接递归也不会溢出。。。 代码 阅读全文
posted @ 2016-08-10 11:28 啊嘞 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 此题来自白书数据结构基础二叉树的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ uva的翻译幸运猫里大部分有 解题思路 建树的思想跟白书里的是一样的,虽然此题给的是中序和后序遍历。 虽然节点最多有10000个,递归建树可能会栈溢出。。。但是依然AC了。。。 最后B 阅读全文
posted @ 2016-08-10 11:24 啊嘞 阅读(252) 评论(0) 推荐(0) 编辑