摘要：几个例题代码待填 割顶 ：若去掉一个点和与这个点相连的边后，图不再连通，则这个点是割顶。 ​ 求法：若节点$u$ 存在 一棵子树$v$满足$v$中所有节点的回边都指向$u$及以下的节点（即$low[v] \ge pre[u]$），则$u$是割顶；所以一次DFS即可求出所有割顶。但注意一个特殊情况！根 阅读全文

摘要：100851 A H K 100837 A G 100796 D 100783 E A 100753 D J K 100200 E G H 100202 A C 100726 B C 100651 B F 100641 A C D F 100644 C G 100197 C 557E 225C 52 阅读全文

摘要：先去掉$s$和$t$做一个最小生成森林并缩点，然后把缩后的点分成三类： I. 不与$s$和$t$中任意一个点相连。若存在这类点则无解； II. 仅与$s$和$t$中的一个点相连。肯定要连上。 III. 与$s$和$t$都相连。在II型点都处理完后再处理III型点。贪心一下，每次取$s$和$t$中所剩 阅读全文