摘要: 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They 阅读全文
posted @ 2018-07-12 19:35 Mystical-W 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 引言 在有向图$G$中,如果两个节点能够相互到达,那么这就是一个连通分量,如果每两个节点都连通,那么这就是一个强联通图。 有向图的极大强连通子图成为一个强连通分量,而$Tarjan$算法便是用来求强连通分量的算法。 算法介绍 $Tarjan$算法是由$Robert\ Tarjan$提出的,该算法时间 阅读全文
posted @ 2018-07-12 15:36 Mystical-W 阅读(227) 评论(0) 推荐(1) 编辑