2018年10月26日
Suma Poif
该文被密码保护。 阅读全文
posted @ 2018-10-26 23:12 Utoрia 阅读(2) 评论(0) 推荐(0) 编辑
非流图论学习小结
摘要： 非流图论主要包括tarjan、最短路、生成树、2 sat、Kruskal重构树、优化建图、差分约束系统、邻接矩阵、最长畈链。 tarjan tarjan的应用是建出SCCDAG、BCC树、 "双连通分量树" 、 "割顶树" 。在这些结构基础上做其他算法。 最短路 最短路主要应用是最短路建模（拆点、枚 阅读全文
posted @ 2018-10-26 18:25 Utoрia 阅读(157) 评论(0) 推荐(0) 编辑
割顶树 BZOJ1123 BLO
摘要： 无向图中，求去掉点x[1,n]后每个联通块的大小。 考虑tarjan求bcc的dfs树，对于每个点u及其儿子v，若low[v] 阅读全文
posted @ 2018-10-26 15:44 Utoрia 阅读(82) 评论(0) 推荐(0) 编辑
双联通分量树
摘要： \ from FromATP 阅读全文
posted @ 2018-10-26 14:43 Utoрia 阅读(112) 评论(0) 推荐(0) 编辑