P1347 排序

知识点：拓扑排序

难度：4

这个题不是很难，只要稍微想一下就好了，首先这个题肯定要用拓扑排序，然后总体的思路就是暴力拓扑排序，我们没加入一条有向边，就进行一次拓扑排序来判断，因为数据的范围很小，边最多有600个，那么这么不会超时，然后就是在拓扑排序里面来判断三种情况，最后顺序还没有确定比较好判断，前两个没有发生那么就是顺序没有确定，出现矛盾，那么就是图里面出现了环，顺序确定，那么就是我们每次拓扑排序取出元素的时候，队列里面只有一个元素，取完之后队列里面空了，之后再加，这样就完成三种情况的判断，总的来说这个题还是不是那么难的

#include <bits/stdc++.h>

using namespace std;

const int N = 605;

int n, m, tot, ver[N], nxt[N], head[N];
int indeg[N], a[N], flag;
vector<int> v;

void add(int x, int y) {
	ver[++tot] = y;
	nxt[tot] = head[x]; head[x] = tot;
}

void topo() {
	for (int i = 0; i < n; i++) a[i] = indeg[i];
	v.clear();
	queue<int> q;
	for (int i = 0; i < n; i++) {
		if (!a[i]) q.push(i);
	}
	int ok = 1;
	while (!q.empty()) {
		int now = q