2018年9月20日
图论——topsort
摘要： 今天学习topsort，明天强联通分量。topsort是一种在DAG（有向无环图）中来制定顺序的方法，从入度为0开始一个一个编排顺序直至所有的边都有了顺序（或者形成了环）最后如果图中还剩下元素那一定是个环，所以topsort还可以用来判环。今天打了到topsort的例题如下。 这道题的意思就是说按一 阅读全文
posted @ 2018-09-20 13:04 chdy 阅读(362) 评论(0) 推荐(0) 编辑