2020年10月28日
拓扑排序（输出字典序最小的）
摘要： 题意： 拓扑排序，输出字典序最小的。 思路：优先队列优化。 #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 阅读(471) 评论(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 阅读(98) 评论(0) 推荐(0)