ACTF2022出题(dropper+master_of_dns)

熟悉的最短路算法就几种：bellman-ford，dijkstra，spfa，floyd。首先说明一点，就是关于负环的问题。bellman-ford可以用于边权为负的图中，图里有负环也可以，如果有负环，算法会检测出负环。时间复杂度O（VE）;dijkstra只能用于边权都为正的图中。时间复杂度O（n2）；spfa是个bellman-ford的优化算法，本质是bellman-for

Farmer John’s pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1…N. A series of M (1 <= M < 40,000) vertical and horizontal roads each of vary

#include 中sort的一般用法：  1、sort函数的时间复杂度为n*log2(n)，执行效率较高。  2、sort函数的形式为sort（first，end，method）//其中第三个参数可选。  3、若为两个参数，则sort的排序默认是从小到大#include#includeusing namespace std;

Rope其主要是结合了链表和数组各自的优点，链表中的节点指向每个数据块，即数组，并且记录数据的个数，然后分块查找和插入。在g++头文件中，< ext / rope >中有成型的块状链表，在using namespace__gnu_cxx;空间中，其操作十分方便。　　基本操作：rope test;test.push_back(x);//在末尾添加xtest