397291

T397291 【模板】拓扑排序(加强版)

原题链接 思路 找到所有入度为零的点,然后消除其子节点的入度,再把入度为零的点塞入队列中 为什么可以这么做呢? 一个点能弹出队列,其父节点一定比他先入队,以此类推。。 代码 #include<bits/stdc++.h> using namespace std; vector<int> G[1000 ......
拓扑 模板 T397291 397291
共1篇  :1/1页 首页上一页1下一页尾页