摘要：
题目链接： "kma!" 题目分析： 割点模板，对于当前搜索的节点是不是搜索树里的根节点分类讨论 如果是根节点，显然如果它的子树数量$ =2$，把它$cut$掉两棵子树就不连通了 如果不是根节点，如果有搜到的节点$low[v] = dfn[u]$，说明有节点不通过$u$没办法上翻到环外，那么把它$c 阅读全文
摘要：
题目链接： "kma" 题目分析： 缩点之后很明显是个DAG，跑一遍toposort顺便dp 方程$ans[v] = max(ans[u] + w[v], ans[v])$，ans是到这个连通块的最大点权和，w是这个连通块的点权 注意缩点之后两个连通块之间可能会有很多边，从连通块内不同的点发出，正反 阅读全文