2024年2月4日
寒假集训总结
摘要： 图论 拓扑排序 定义 在一张图上，将所有节点排序，使得每个节点的父节点都在其前面出现。 如果图上有环，则这张图没有拓扑序。 模版（BFS） bool topo(){ queue<int> q; for (int i=1;i<=n;i++) if (!deg[i]) q.push(i); while 阅读全文
posted @ 2024-02-04 21:19 Code953 阅读(308) 评论(0) 推荐(0)