摘要：【参考】 ★仙人掌相关问题的处理方法（未完待续） ★WC2017-immortalCO Making Graph into Trees 【DFS树】 仙人掌图：每条边至多在一个环上的图。 仙人掌图中每个环相当于一个点双连通分量，那么用Tarjan算法处理dfs树。 对于树边（low[y]>dfn[x 阅读全文

摘要：【网络流与二分图】专题链接 【图论】 图论-刘汝佳 完全三部图：图G可被分为三个顶点集，点集内的点相互均没有连边，不同点集的点之间相互均有连边。完全三部图的三元环个数是三点集点数的乘积。 无向无环图就是树。有向无环图DAG方便操作。 有环图可以tarjan缩点。 哈密顿回路(路径)：每个点只经过一次 阅读全文