随笔分类 - DAG
DAG
摘要：题目传送门 一、理解与感悟 求DAG的拓扑序列有两种办法，都是可以的，一种是比较常用的BFS入度为0的思路框架求拓扑序列，另一种是DFS+记忆化的思路框架求拓扑序列，本题解都来实现一下。 总结： 1、谁向谁有一条有向边是需要强调的，x->y与 y->x是完全不同的。 本题是说x被y吃掉，记录的是这个
阅读全文
摘要：题目传送门 一、拓扑排序完整代码（bfs） #include <bits/stdc++.h> using namespace std; const int N = 10010; int n; //必须完成的杂务的数目 int x; //工作序号 int y; //一些必须完成的准备工作 int an
阅读全文
