摘要：
题面 B 国有N 座城市，其中1 号是这座国家的首都。 N 座城市之间有M 趟双向航班。i 号点的转机次数定义为：从1 号点到i ，最少需要转机几 次。如果1 根本无法到达i ，那么i 点的转机次数是无穷大。由于天气原因，有些航班会被取消。 一趟航班的取消是可容忍的，仅当这趟航班取消之后，2..N 阅读全文
posted @ 2018-08-15 21:18
HappyJoy
阅读(332)
评论(0)
推荐(0)
摘要：
题面 L 饭后无聊，便在 BugTown 里闲荡。 BugTown 共有 N 栋房屋和 M 条有向道路。每栋房屋都有一个非负整数 vi 作为标识。 BugTown 有一个特性十分神奇：从任意一个房屋离开后沿着路走再也不会回到原地。 L 想选一个房屋作为闲荡的起点，之后，他会随机选择一条当前位置能走的 阅读全文
posted @ 2018-08-15 20:29
HappyJoy
阅读(256)
评论(0)
推荐(0)
摘要：
题面 OI 国有 N 座城市，每座城市有唯一的 1 到 N 的标号。其中 1 号城市为首都。 OI 国的交通 十分发达，共有 M 条有向道路，已知通过第 i 条道路所需时间为 ti。 林大帝的统治使 OI 国走向了繁荣。 不幸的是，各地都仍旧有一些不老实的人在捣蛋。林大帝实在是不能忍了。为了加强治安 阅读全文
posted @ 2018-08-15 19:22
HappyJoy
阅读(309)
评论(0)
推荐(0)
浙公网安备 33010602011771号