![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论--拓扑排序
二喵君
菜的不安详
展开
-
拓扑排序【入门】
参看资料: https://blog.csdn.net/lisonglisonglisong/article/details/45543451 https://blog.csdn.net/qq_41713256/article/details/80805338 什么是拓扑排序: 在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Direc...原创 2019-01-22 00:13:48 · 147 阅读 · 0 评论 -
HDU 5438 Ponds【拓扑排序+BFS】
题目: Betty owns a lot of ponds, some of them are connected with other ponds by pipes, and there will not be more than one pipe between two ponds. Each pond has a value vv. Now Betty wants to remove ...原创 2019-01-22 10:35:09 · 177 阅读 · 0 评论 -
POJ 1094 Sorting It All Out【拓扑排序】
题目: An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C...原创 2019-02-23 16:17:48 · 105 阅读 · 0 评论