2021年10月12日
拓扑排序的性质
摘要： 拓扑排序的性质：排完序之后，若最后tt存的不是n-1，即未把所有点都打入q，q[i]存的是拓扑排序后第i个点是多少，可以用s[q[i]]=i，方便取用，如果全部入q，不论是不是一个连通块，只要无环，就会全部入q，之后，按照先后顺序排点即可 给定一个由 nn 个点和 mm 条边构成的图。 不保证给定的 阅读全文
posted @ 2021-10-12 22:01 兮何其 阅读(121) 评论(0) 推荐(0)