非常的卡常数？ 拿了好长时间的95分。。 题目描述     公元2044年，人类进入了宇宙纪元。L国有n个星球，还有n−1条双向航道，每条航道建立在两个星球之间，这n−1条航道连通了L国的所有星球。小P掌管一家...

这个题涉及到有向图中的信息传递，需要用到tarjan缩点。 （洛谷数据加强版） 题目背景 浙江省的几所OI强校的神犇发明了一种人工智能，可以AC任何题目，所以他们决定建立一个网络来共享这个软件。但是由于...

   例题是洛谷P3387缩点      顾名思义，缩点就是将等价的几个点转化为一个点，点权可累加。那么我们就要用tarjan来求一下哪些点可以缩在一起。   1.dfn和low的含义    tarjan算法有两个...

例题是洛谷P3379      最近公共祖先可以用倍增做，也可以用tarjan做，不过tarjan是离线的，理论上效率要高一些。      今天学习的是用tarjan算法求LCA。 需要用到的数据结构：并查集。首...