拓扑排序（字典序最小）题解 题目描述 给定一个n个顶点m条边的有向图，输出字典序最小的拓扑排序。若图中存在环，则输出"has circle."。 输入格式 * 第一行两个整数n,m * 接下来m行，每行两个整数u,v表示有向边 输出格式 * 若无环，输出拓扑排序结果 * 有环则输出"has circle." 算法思路 1. Kahn算法：基于BFS的拓扑排序算法 2. 优先队列：使用小根堆保证每次取出当前可访问的最小顶点 3. 环检测：若最终排序结果顶点数≠n，说明存在环 代码实现 复杂度分析 时间复杂度：O(n log n + m) 优先队列操作O(log n) 每个顶点和边各处理一次 空间复杂度：O(n + m)

尊贵的acgo用户，请看打表代码： 看完给个小赞赞吧！