最短路

Dijkstra的船新写法
Dijkstra 嘛,就是每次从最短路未固定的点中找到已知最短路最短的点,然后将它固定,并更新这个点连接的其他点的最短路。最开始时,源点到源点的最短路为 0。 所以,复习了一遍Dijkstra然后发现了几个函数
make_heap (first, last, comp) :…
【USACO18DEC】Fine Dining
咕咕咕。。。 什么?前几次考试?
。。。有空就补(放心你没空的)
题目
漫长的一天结束了,饥困交加的奶牛们准备返回牛棚。农场由 N 片牧场组成(2≤N≤50,000),方便起见编号为 1…N。所有奶牛都要前往位于牧场 N 的牛棚。其他 N?1 片牧场中每片有一头奶牛…
P3106 GPS的决斗Dueling GPS's
(翻译太水了所以用英文) Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Submit" button twice when…