摘要：
题面 传送门 题解 正难则反, 求多少条边不能建 首先完全连通图总边数 n * (n - 1) 减去给出的 m 条边 缩点之后, scc可以互连, 添加边, 使得最后留下一个 出度为1为, 入度为1 的连个 scc就可 即留下一个入度为1的scc, 其他scc建边完全联通, or 留下一个scc出度 阅读全文
摘要：
题面 传送门 题解 缩点, 坑点在最小边为0是, 你至少用1个人去炸桥 代码 int n, m, _, k; int h[N], ne[M << 1], to[M << 1], co[M << 1], tot; int dfn[N], low[N], df, ans; void add(int u, 阅读全文
摘要：
题面 传送门 前置 这道题我感觉是这道题换过来的, 先写写这道题 题解 这道题比 POI1904 难在什么地方呢? 首先没给预先的匹配关系, 那我们先跑一边最大匹配好了, 然后再按照 POI1904 写 然而注意到, POI1904 是 n 个 王子 n 个公主, 这道题是 n 个王子和 m 个公主 阅读全文