随笔分类 -  连通性问题

P1726 上白泽慧音
摘要：题目链接：P1726 题目大意： 给一个有向图，找出最大的强连通分量，如果有多个最大的强连通分量，输出序号字典序最小的。 解题思路： tarjan模板题，洛谷给成蓝题感觉难度给高了。找字典序最小的时候，如果有两个强连通分量大小相同，则输出代表元序号最小的那一个scc，因为不可能有两个强连通分量的代表 阅读全文
posted @ 2020-11-16 10:38 不敢说的梦 阅读(165) 评论(0) 推荐(0)