stackupdown

摘要： 【Algorithms IV】求解强连通分量 Kosaraju算法 Kosaraju算法（也被称为Kosaraju–Sharir算法）是一个在线性时间内寻找一个有向图中的强连通分量的算法。 这个拗口的名字来自他的作者，但是查不到他的生平。应该是个印度人。 求解问题：要求有向图中的强连通分量的个数/划 阅读全文

摘要： 问题 普通的Union-find并查集算法没有加入权重, 可以构造特别的输入使得每次合并的时候高的树HighTree以低的树LowTree的根【root(LowTree)】为新的根, 造成树的不平衡，从而使得效率下降。 用一个新的数组标记节点当前的高，可以用来在合并的时候减少时间。 当然了，这种方法 阅读全文