随笔分类 -  负环

摘要:1715: [Usaco2006 Dec]Wormholes 虫洞 Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你进入虫洞之前)。John的每个农场有M条小路(无向边)连接着N (从1..N标号)块地,并有W 阅读全文
posted @ 2017-09-16 14:28 jzyy 阅读(160) 评论(0) 推荐(0)
摘要:1690: [Usaco2007 Dec]奶牛的旅行 Description 作为对奶牛们辛勤工作的回报,Farmer John决定带她们去附近的大城市玩一天。旅行的前夜,奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地,奶牛们找到了一张详细的城市地图,上面标注了城市中所有L(2 <= L 阅读全文
posted @ 2017-09-11 19:01 jzyy 阅读(149) 评论(0) 推荐(0)