Dijkstra嘛，就是每次从最短路未固定的点中找到已知最短路最短的点，然后将它固定，并更新这个点连接的其他点的最短路。最开始时，源点到源点的最短路为0。 所以，复习了一遍Dijkstra然后发现了几个函数 make_heap (first, last, comp) : 把一个数组搞成一个堆 push_heap (first, last, comp) : 让数组末尾的数浮到堆中正确的位置...

[USACO18DEC]Fine Dining 咕咕咕。。。 什么？前几次考试？ 。。。有空就补（放心你没空的） 题目 漫长的一天结束了，饥困交加的奶牛们准备返回牛棚。农场由N片牧场组成（2≤N≤50,000），方便起见编号为1…N。所有奶牛都要前往位于牧场N的牛棚。其他N?1片牧场中每片有一头奶牛。奶牛们可以通过M条无向的小路在牧场之间移动（1≤M≤100,000）。第i条小路连接牧...

题目 （翻译太水了所以用英文） Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the “Submit” button twice when selecting extra features for the car, and as a result ...