unmingyuan的博客

原创 B3644 拓扑排序

i++)//遍历入列的节点的相连节点。典型拓扑排序，使用广搜BFS，建立队列，将入度为0的结点入列，先出来的就是辈分大的。q.push(i);//将入度为0的节点入队。i++)//按题意常规输入。//因为拓扑排序中要用到节点数量n，在主函数外开。int m,d[N];//m计数，d[N]是入度。int ans[N];