摘要: 传送门 题目背景 A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一 阅读全文
posted @ 2017-08-26 17:15 ANhour 阅读(466) 评论(0) 推荐(0)
摘要: 题目描述 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门…… 妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。 该市有m条大道连接n个区,一条大道将两个区相连接,每个大道有一个拥挤 阅读全文
posted @ 2017-08-26 16:45 ANhour 阅读(170) 评论(0) 推荐(0)
摘要: 2416. [HZOI 2016]公路修建 ★☆ 输入文件:hzoi_road.in 输出文件:hzoi_road.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里 阅读全文
posted @ 2017-08-26 16:09 ANhour 阅读(179) 评论(0) 推荐(0)
摘要: 题目描述 在一个M*N的魔术棋盘中,每个格子中均有一个整数,当棋子走进这个格子中,则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角,只能向右或向下行动,请问此棋子走到右下角后,模(mod)K可以为几? 如以下2*3棋盘: 3 4 4 5 6 6 棋子初始数为1,开始从左上角进入棋盘,走 阅读全文
posted @ 2017-08-26 15:23 ANhour 阅读(383) 评论(0) 推荐(0)
摘要: Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 48662 Accepted: 15490 Description Freddy Frog is sitting on a stone in the middle o 阅读全文
posted @ 2017-08-26 15:18 ANhour 阅读(299) 评论(0) 推荐(0)
摘要: Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 58225 Accepted: 19854 Description Bessie is out in the field and wan 阅读全文
posted @ 2017-08-26 15:13 ANhour 阅读(196) 评论(0) 推荐(0)