随笔分类 - 拓扑排序

摘要：2016-06-21 读一下题目，发现环内肯定在一个半联通子图内，于是先tarjan缩点，然后就是找这个图的最长链及数目。拓扑一下即可。注意注意此题一定要将边进行判重。阅读全文

posted @ 2016-06-21 15:25 xiw5 阅读(291) 评论(0) 推荐(0)

xiw5