随笔分类 - 图论-最短路
摘要:Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and perf
阅读全文
摘要:Description ZJ和ZCX在一起很久了,两个人都互生爱意,最终决定喜结良缘,从此踏入浪漫的婚姻殿堂。 但是,ZJ的好基友们想到以后ZJ就不能经常跟他们一起愉快的玩耍了,都觉得非常伤心难过,于是他们决定在最后一晚为ZJ开一场单身晚会,玩整晚紧张刺激的飞行棋。 ZJ的好基友居住在城市的各个地
阅读全文
摘要:Description Big Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest model, the Godzilla V12, is so big that the am
阅读全文
摘要:SPFA是队列优化后的Bellman-Ford,用于求带负权边的最短路,然而传说中O(k*n)的复杂度好像是错误的。
阅读全文
摘要:Description It's dinner time, and the cows are out in their separate pastures. Farmer John rings the bell so they will start walking to the barn. Your
阅读全文
摘要:Description 三国时期,南蛮王孟获叛乱,诸葛亮起兵平乱。当深入南蛮之地时,遇当地人绘得地图,发现各地分别由各个寨主据守,若诸葛亮想兵分多路进军,尽快占领各个山寨(必须占领所有山寨),并且最终所有士兵都汇聚到孟获所在山寨,若给你一次穿越的机会,你用程序告诉诸葛亮最少需要多少天才能完成这个任务
阅读全文
摘要:Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning
阅读全文