2018年5月29日
Tarjan 模板，高级并查集
摘要： 第一个模板有误！！！！ 请见谅！！！ 要怪就怪HDU吧，竟然让我过了 第二个模板是正确的。请翻到下面看更新 HDU 1269 评论区居然有人说用并查集过了，其实回想一下 求无向图的连通分量，就是并查集，求有向图的话，就要用到这个算法，或者Kosaraju。 再回想一下，Tarjan确实比较像并查集， 阅读全文
posted @ 2018-05-29 12:08 断腿三郎 阅读(270) 评论(0) 推荐(0) 编辑