2023年3月10日
拓扑排序
摘要： 拓扑排序的核心就是 找入度为零的点，然后把于该点相连接的边去掉，同时更新剩余点的入度，由于n可能很大，需要邻接表，（这里用vector模拟），也可以学习链式向前星。 点击查看代码 #include <bits/stdc++.h> using namespace std; const int N=1e 阅读全文
posted @ 2023-03-10 17:13 xxj112 阅读(29) 评论(0) 推荐(0)