您的位置:首页 > 其它

[置顶] 专题的知识点总结与例题

2018-01-27 10:54 183 查看

【网络流】

1.网络流之isap算法:讲解链接:ISAP算法

2.网络流之全局最小割:全局最小割

3.什么是割:最大流与最小割

【连通图】

1.Trajan算法:传送门

2.连通图的割点:传送门,以例题来看:Network ,例题题解:传送门

【LCA与Trajan】

1.入门博客:链接

2.LCA与最近公共祖先:算法讲解博客,相关例题:Closest Common Ancestors

Connections between cities

3.LCA之在线算法:链接最近公共祖先:LCA及其用倍增实现浅谈LCA的在线算法

【数论】

1。母函数详解

2.母函数之指数型母函数

【康托展开】

1。详解:博客链接
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: