摘要:
AcWing 848. 有向图的拓扑序列 原题链接 图的拓扑序列是针对有向图来说的,无向图是没有拓扑序列的。 可以证明,有向无环图一定存在一个拓扑序列,所以有向无环图也被称为拓扑图。 入度:指向当前节点的边数。 出度:当前节点指出的边数。 queue $\leftarrow$ 所有入度为0的点 wh 阅读全文
摘要:
AcWing 842. 排列数字 原题链接 #include <iostream> using namespace std; const int N = 10; int n; int path[N]; bool st[N]; void dfs(int u) { if(u == n) { for(in 阅读全文