2019年7月23日
tarjan算法比较详细的讲解&&tarjan常见疑难解答&&洛谷P2002 消息扩散题解
摘要： 因为有大佬写的比我更长更具体，所以我也就写写总结一下了 引入： 众所周知，很多图中有个东西名叫环。 对于这个东西很多算法都很头疼。（suchas 迪杰斯特拉） 更深层：环属于强联通分量(strongly connected components)： 定义：如果有向图G的每两个顶点都强连通，称G是一个 阅读全文
posted @ 2019-07-23 21:48 李白莘莘学子 阅读(504) 评论(0) 推荐(4)