摘要: AcWing 848. 有向图的拓扑序列 原题链接 图的拓扑序列是针对有向图来说的,无向图是没有拓扑序列的。 可以证明,有向无环图一定存在一个拓扑序列,所以有向无环图也被称为拓扑图。 入度:指向当前节点的边数。 出度:当前节点指出的边数。 queue $\leftarrow$ 所有入度为0的点 wh 阅读全文
posted @ 2023-03-15 22:05 恺雯 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2023-03-15 20:35 恺雯 阅读(10) 评论(0) 推荐(0) 编辑