摘要: 2014 NOIP提高组 day2 第二题 提交次数:3 题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中 阅读全文
posted @ 2016-11-18 17:36 timeaftertime 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 2015 NOIP提高组 Day1 第二题 提交次数:3 题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息 阅读全文
posted @ 2016-11-18 13:37 timeaftertime 阅读(373) 评论(0) 推荐(0) 编辑