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