2018年2月6日
Tarjan 算法详解
摘要： 一个神奇的算法，求最大连通分量用O（n）的时间复杂度，真实令人不可思议。 废话少说，先上题目 题目描述： 给出一个有向图G，求G连通分量的个数和最大连通分量。 输入： n,m，表示G有n个点，m条边 下面m行每行包含 x，y，表示有一条x到y的有向边 输出： 第一个数表示连通分量的个数，第二个数代表 阅读全文
posted @ 2018-02-06 09:29 Dijkstra·Liu 阅读(1970) 评论(0) 推荐(2) 编辑