| | | | |

2019年1月14日

摘要：路径压缩优化并查集大家一定很熟练了，那么它的复杂度是多少呢？O(mα(n))O(m\alpha(n))O(mα(n))？的确，很多人都是这么说的，但是事实上它的复杂度是O(mlog⁡1+m/nn)O(m\log_{1+m/n}n)O(mlog1+m/nn)... 阅读全文

posted @ 2019-01-14 12:12 Canopus_wym 阅读(5812) 评论(1) 推荐(5) 编辑

摘要：伪目录给出支配树的定义给出一些性质介绍快速构造支配树的Lengauer-Tarjan算法及具体实现支配树是啥一个有源点的有向图，其支配树是满足下面条件的一个有向图：对于支配树上一点，若断开此点，则源点必定不能到达它的任何儿子，并且能到达其他任意一个点。不显然... 阅读全文

posted @ 2019-01-14 11:34 Canopus_wym 阅读(846) 评论(0) 推荐(0) 编辑

公告