2018年1月20日
Tarjan算法 求 有向图的强连通分量
摘要： 百度百科 https://baike.baidu.com/item/tarjan%E7%AE%97%E6%B3%95/10687825?fr=aladdin 参考博文 http://blog.csdn.net/qq_34374664/article/details/77488976 http://b 阅读全文
posted @ 2018-01-20 18:41 wozaixuexi 阅读(1400) 评论(2) 推荐(0)
Tarjan算法离线 求 LCA（最近公共祖先）
摘要： 本文是网络资料整理或部分转载或部分原创，参考文章如下： https://www.cnblogs.com/JVxie/p/4854719.html http://blog.csdn.net/ywcpig/article/details/52336496 https://baike.baidu.com/ 阅读全文
posted @ 2018-01-20 18:02 wozaixuexi 阅读(402) 评论(0) 推荐(0)
笛卡尔树
摘要： 参考文章 https://baike.baidu.com/item/%E7%AC%9B%E5%8D%A1%E5%B0%94%E6%A0%91/7579802?fr=aladdin http://blog.csdn.net/yzyyylx/article/details/78323007 https: 阅读全文
posted @ 2018-01-20 18:01 wozaixuexi 阅读(172) 评论(0) 推荐(0)