摘要:
非流图论主要包括tarjan、最短路、生成树、2 sat、Kruskal重构树、优化建图、差分约束系统、邻接矩阵、最长畈链。 tarjan tarjan的应用是建出SCCDAG、BCC树、 "双连通分量树" 、 "割顶树" 。在这些结构基础上做其他算法。 最短路 最短路主要应用是最短路建模(拆点、枚 阅读全文
摘要:
无向图中,求去掉点x[1,n]后每个联通块的大小。 考虑tarjan求bcc的dfs树,对于每个点u及其儿子v,若low[v] 阅读全文
摘要:
\ from FromATP 阅读全文