摘要：这里找到相应的分类的博客（DIY完了博客，但设置分类不会啊。逃~） 阅读全文

摘要：1. 输出字典序最小的拓扑序：在BFS算法方法中用优先队列 2. 题意： N个点M条边 DAG 求删去每个点后1-n最短路 N,M 3e5 做法： 首先在DAG中可以跑拓扑排序，跑完拓扑排序有什么好处呢？ 拓扑序上的一个点k作为划分线，前半段的点的集合设为x，后半段点的集合设为y，那么从点1到x中的 阅读全文

摘要：题意: n（100）个字符串长度不超过100，按照题目给出的顺序能否重新定义一下字典序。如果可以输出这26个字母 思路：拓扑排序 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i 阅读全文