安装方法

把keygen和另外两个文件放到ExtFS的安装目录下

打开keygen，先点击Patch RSA 2048，选择安装目录下的Paragon ExtFS for Windows.exe

再次点击 Patch RSA 2048，选择安装目录下的extservice.exe

点击Generate让生成注册码，keygen会自动破解并重启ExtFS的服务。

下载链接

点此进入官网下载主程序

点此下载Patch

基本操作

1. 入队(push):在队列末尾加入一个元素，例如:q.push(x)

2. 出队(pop):删除/弹出队列第一个元素，即队首元素，例如:q.pop()

3. 访问队首元素(front):返回队列第一个元素，例如:q.front()

4. 访问队尾元素(back):返回队列最后一个元素，即队尾元素，例如:q.back()

5. 判断队列空(empty):判断队列是否为空，如果空，则返回true，否则返回false，例如:q.empty()

6. 访问队列中元素的个数(size):返回队列元素个数，例如:q.size()

本题网址

数据点题目给得不好啊，可以参考这里

1. Dijkstra(单源最短路径)
2. P4779 【模板】单源最短路径（标准版）

题目

不多赘述，直接看代码吧

题目

题目

题目见下，来自洛谷

题目描述

John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准备工作。至少有一项杂务不要求有准备工作，这个可以最早着手完成的工作，标记为杂务11。John有需要完成的nn个杂务的清单，并且这份清单是有一定顺序的，杂务k(k>1)k(k>1)的准备工作只可能在杂务11至k-1k−1中。

写一个程序从11到nn读入每个杂务的工作说明。计算出所有杂务都被完成的最短时间。当然互相没有关系的杂务可以同时工作，并且，你可以假定John的农场有足够多的工人来同时完成任意多项任务。

简单科普拓扑排序

来源：百度百科

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。

题面

题目背景

改编自USACO2007Nov铜组Exploration

题目描述

贝西在一条道路上旅行，道路上有许多地标，贝西想要在日落之前访问尽可能多的路标。将道路视为一条数轴，贝西从原点出发，道路上有n(1<=n<=50000)个地标，每个地标有一个坐标x[i](-100,000 ≤ xi ≤ 100,000)且地标的坐标各不相同，t(1≤ T ≤1000000000)分钟之后将会日落。