摘要: 提交次数:1 难度:普及 涉及知识:拓扑排序 oj:codevs 题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了 一些信息。屏幕上说,要将所有按钮都按下才能出去,而又给出了一些信息,说明了某个按钮只能在另一个按钮按下之 阅读全文
posted @ 2017-06-15 15:42 timeaftertime 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 提交次数:2 难度:提高- 涉及知识:拓扑排序/期望 oj:codevs 题目描述 Description 随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点 阅读全文
posted @ 2017-06-15 14:48 timeaftertime 阅读(147) 评论(0) 推荐(0) 编辑