摘要：
定义 (均在无向图中):在一个连通图中,如果有一个顶点,删除这个点以及相关的边之后,连通块的数量增多，我们就称这个顶点为割点. 算法 tarjan。设有点x及其子节点y，如果x不是是该连通图根节点，那么当且仅当存在dfn[x] include include include include incl 阅读全文
摘要：
定义 (在无向图中):在一个连通图中,如果删去其中一条边后,连通块的数量会增多,那么我们称这条边为桥或者是割边. 算法 tarjan，只需要判定low[v] dfn[u]即可(u为父，v为子) 解释：如果子节点在不走原路情况下到不了父节点或父节点之前的点，那么子节点只能走原路回到父节点及之前节点，原 阅读全文
摘要：
题面 求n个左括号，n个右括号组成的所有序列中刚好有m对不匹配的序列总数. 分析 解法一 打表~~打了2.5小时，几度自闭~~ 解法二 易知m为0时答案即是卡特兰数，于是问题变成了合法序列个数的扩展问题。 回顾卡特兰数的证明，考虑折线法，从原点开始，遇见左括号斜向上画，遇见右括号斜向下画，所有线无论 阅读全文