2016年2月25日
PAT1106(BFS)
摘要： PAT 1106 思路 BFS用在tree上，这一个题里主要关注的是用vector去保存每一个节点所连接的子节点，当BFS 时，一旦发现该节点下面没有子节点，这一层一定是最短的路径，然后用当前的层数去为后面的节点做判断，如果接下来，仍然有节点没有子节点，那么用层数去验 证，如果层数一致则是，否则不是 阅读全文
posted @ 2016-02-25 10:19 fancy_boy 阅读(410) 评论(0) 推荐(0) 编辑