拓扑排序
用于解决前置性问题(如选A前需要先选择完B和C)
队列换成优先队列并反向建边可保证答案字典序最大或最小
vector<int>t;
priority_queue<int,vector<int> >q;
bool topo()
{
t.clear();
for(int i=1;i<=n;++i)
{
if(!d[i]) q.push(i);
}
while(!q.empty())
{
int u=q.top();q.pop();t.push_back(u);
for(int i=head[u];~i;i=nxt[i])
{
if(!(--d[to[i]])) q.push(to[i]);
}
}
if(t.size()<n) return 0;
reverse(t.begin(),t.end());
return 1;
}