博客
标签分类
归档
友链
关于
博客
标签分类
归档
友链
关于
Dijkstra的船新写法
Dijkstra嘛,就是每次从最短路未固定的点中找到已知最短路最短的点,然后将它固定,并更新这个点连接的其他点的最短路。最开始时,源点到源点的最短路为0。 所以,复习了一遍Dijkstra然后发现了几个函数 make_heap (first, last, comp) : 把一个数组搞成一个堆 push_heap (first, last, comp) : 让数组末尾的数浮到堆中正确的位置...
2019-08-18
Read More
【USACO18DEC】Fine Dining
[USACO18DEC]Fine Dining 咕咕咕。。。 什么?前几次考试? 。。。有空就补(放心你没空的) 题目 漫长的一天结束了,饥困交加的奶牛们准备返回牛棚。农场由N片牧场组成(2≤N≤50,000),方便起见编号为1…N。所有奶牛都要前往位于牧场N的牛棚。其他N?1片牧场中每片有一头奶牛。奶牛们可以通过M条无向的小路在牧场之间移动(1≤M≤100,000)。第i条小路连接牧场a...
2019-07-15
Read More
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 selecting extra features for the car, and as a result t...
2019-06-24
Read More