拓朴排序：

1.所有入度为0的店都可以作为起点；

2.当每个点的入度为0时此点才能被输出；

3.先输出入度为零的点；

4.拓朴排序答案不唯一。

数组初始函数：

memset(数组，数字，sizeof())

欸式筛法求质数：

for(int i=2;i*i<=sqrt(n);i++){
	if(f[i]==1)	continue;
	for(int j=2;j<=ceil(n/i);j++){
		f[i*j]==1;
	}
}

pair（键值对）：

写法：

typedef pair<数据类型,数据类型>键值对名

关于队列的函数：

queue<int>q//创建队列

q.empty()//判断队头是否为空

q.size()//队列长度

q.front()//获取队首

q.back()//获取队尾

q.push(x)//把x插入队尾

q.pop()//删除队首

结构体的写法：

struct 名称{
	数据；
}结构体变量（数组）名；

动态数组的函数：

vector<数据类型>数组名；

数组名.push_back(x);//插入元素x

数组名.size()//获取长度

重定向

freopen("文件名.in","r",stdin);
freopen("文件名.out","w",stdout);