2026年1月22日
057.拓扑排序
摘要： 057.拓扑排序 拓扑排序 有向无环图 可以判断环 流程 找到所有入度为0的点 将入度为0的点删除，它所指向的点的入度减1 重复，直到所有点都被删除 如果无法删除所有点，说明存在环 const int N=1e5; vector<int>gra[N]; int in[N]; void top(int n){ for( 阅读全文
posted @ 2026-01-22 01:24 射杀百头 阅读(1) 评论(0) 推荐(0)