摘要: 最短路练习 0. Til the Cows Come Home POJ - 2387 完美的模板题 1 //#include<Windows.h> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cs 阅读全文
posted @ 2019-05-26 19:20 egoist的翻绳游戏 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 开始时因为吃饭晚了一刻钟,然后打开比赛。看了眼榜单A题已经过了二十来个队伍了,宝儿就去做A。 传师说最后一题看题目像最短路,于是我就去看M了,宝儿做完之后也来陪我看。M一开始看到时以为是像 POJ的Frogger 一样,求S 到T 的路径中的最小距离最大值。后来发现对路径中走过的边数也有限制。于是又 阅读全文
posted @ 2019-05-26 18:54 egoist的翻绳游戏 阅读(216) 评论(0) 推荐(0) 编辑