2022年4月14日
图论
摘要： 图论 模板 拓扑排序 所有入度为0的点入队 遍历队列中所有入度为0的点，并将它扩展出去的点的度数-1，如果减去后入度为0则入队。 统计队列中点的个数，如果所有点都入队则存在拓扑排序，否则不可进行拓朴排序。 int q[maxn], front = 1, rear = 0; void topsort( 阅读全文
posted @ 2022-04-14 02:27 古雨梨花 阅读(50) 评论(0) 推荐(0)