牛客 dizzy cow 拓扑循环
#题目链接
#语义:给定n个点,m1条有向边,m2条无向边,建立有向无环图
#思路:视方向为大小关系,对每个点进行拓扑排序编号,本题视u->v为u<v;对于无向边,若xi<yi则输出xi yi负责就输出yi xi;
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
const int maxn=1e5+5;
int dg[maxn],order[maxn];
vector<int> v[maxn];
queue<int> q;
int main(