摘要: 原题 传送门 【题目描述】 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如,假设有7次作业的学 阅读全文
posted @ 2019-06-09 20:49 暗い之殇 阅读(1791) 评论(0) 推荐(0) 编辑
摘要: 一. 基本实现 a .首先选择一个顶点作为起始结点,并将其染成灰色,其余结点为白色。 b. 将起始结点放入队列中。 并找出所有与之邻接的结点。 c. 从队列首部选出一个顶点,将找到的邻接结点放入队列尾部, 将已访问过结点涂成黑色。如果顶点的颜色是灰色,表示已经放入了队列, 如果顶点的颜色是白色,表示 阅读全文
posted @ 2019-06-09 10:29 暗い之殇 阅读(382) 评论(0) 推荐(0) 编辑