摘要: 拓扑排序 拓扑图:一张有向联通无环图。 拓扑序:有向图遍历的点的顺序。 拓扑排序:在这个有向无环连通图中,只有先选了某个点才能再选另一个(生动形象的理解为:早上先起来床,再穿衣服,再洗漱,再……)。 【例题】 P1113 杂务 题目描述 John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要 阅读全文
posted @ 2022-07-30 23:08 沉静的豆芽菜 阅读(77) 评论(0) 推荐(0)