topsort

int q[N], in[N]; void top_sort() { int hh = 0, tt = -1; for(int i = 1; i <= n; i ++) if(!in[i]) q[++ tt] = i; while(hh <= tt) { int t = q[hh ++]; for( ......

1. 题目描述 给定我们一些有向边和无向边，判断在将所有无向边确定方向后，能否生成一个有向无环图 2. 思路 思路其实真的非常简单。 我根据题目给定的有向边做一次 $topsort$，如果失败，说明无论剩下的无向边在怎么确定方向，都不可能无环。 如果成功，那么我们便成功确定了拓扑序。那么对于剩下的没 ......