摘要: 题目: 解题思路: 本题很像是树的遍历,找出离根节点最远的叶子节点。但是与树不一样的是,节点之间存在回路。如图我是构造的一组测试数据。我的想法是从根节点开始,首先找出与根节点有直通的第一层节点并将这一层所有节点入栈,同时用一个数组保存根节点与每个节点的最短延时。 1. 首先为节点定义结构体 2.遍历 阅读全文
posted @ 2017-12-23 15:13 seyjs 阅读(629) 评论(0) 推荐(0) 编辑