摘要: 题意: 拓扑排序,输出字典序最小的。 思路:优先队列优化。 #include <iostream> #include <vector> #include <queue> #include<string.h> using namespace std; int n, m; const int N=1e5 阅读全文
posted @ 2020-10-28 19:52 Swelsh-corgi 阅读(416) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> #include <vector> #include <queue> using namespace std; int n, m; const int N=1e5+10; vector<int> out[N]; //入度记录 int in[N]; //出度记录 阅读全文
posted @ 2020-10-28 19:25 Swelsh-corgi 阅读(91) 评论(0) 推荐(0) 编辑