摘要: P2002 消息扩散 P2002 消息扩散 P2002 消息扩散 题目背景 本场比赛第一题,给个简单的吧,这 100 分先拿着。 题目描述 有n个城市,中间有单向道路连接,消息会沿着道路扩散,现在给出n个城市及其之间的道路,问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入输出格式 阅读全文
posted @ 2017-07-09 21:32 MJT12044 阅读(244) 评论(0) 推荐(1) 编辑
摘要: P2341 [HAOI2006]受欢迎的牛 P2341 [HAOI2006]受欢迎的牛 P2341 [HAOI2006]受欢迎的牛 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 阅读全文
posted @ 2017-07-09 21:03 MJT12044 阅读(459) 评论(0) 推荐(1) 编辑
摘要: P1726 上白泽慧音 P1726 上白泽慧音 P1726 上白泽慧音 题目描述 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1.. 阅读全文
posted @ 2017-07-09 19:57 MJT12044 阅读(300) 评论(0) 推荐(0) 编辑
摘要: P1053 篝火晚会 P1053 篝火晚会 P1053 篝火晚会 题目描述 佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会。一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,而 阅读全文
posted @ 2017-07-09 16:58 MJT12044 阅读(309) 评论(0) 推荐(2) 编辑