[USACO18OPEN]Milking Order

https://www.luogu.org/problemnew/show/P4376

题意：n头牛，给出m个若干头牛的挤奶顺序，求最大的x，使得前m个顺序全部满足，输出字典序最小的方案。

思路：二分x，拓扑排序用bfs，把queue换成堆就行了。

注意dfs实现的拓扑排序不能输出字典序，例如下图：拓扑序应该是12，3，9，4，10，11，6

 

下面的代码在洛谷tle3个点，cf和bzoj都可以ac

有一个比较大的改进是：每次二分其实只需要判环，不需要输出方案，所以在每次二分中直接用queue或者tarjan判环，只在最后输出方案时用优先队列。我懒得写了

#include<bits/stdc++.h>
using namespace std;
#define maxn 100000+1000

int n,m;
vector<int> G[maxn],ask[maxn]