Processing math: 100%

随笔分类 -  连通性

Strongly connected HDU - 4635
摘要:题面 传送门 题解 正难则反, 求多少条边不能建 首先完全连通图总边数 n * (n - 1) 减去给出的 m 条边 缩点之后, scc可以互连, 添加边, 使得最后留下一个 出度为1为, 入度为1 的连个 scc就可 即留下一个入度为1的scc, 其他scc建边完全联通, or 留下一个scc出度
47
0
0
Caocao's Bridges hdu-4738
摘要:题面 传送门 题解 缩点, 坑点在最小边为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,
82
0
0
Prince and Princess HDU - 4685
摘要:题面 传送门 前置 这道题我感觉是这道题换过来的, 先写写这道题 题解 这道题比 POI1904 难在什么地方呢? 首先没给预先的匹配关系, 那我们先跑一边最大匹配好了, 然后再按照 POI1904 写 然而注意到, POI1904 是 n 个 王子 n 个公主, 这道题是 n 个王子和 m 个公主
86
0
0
POI1904 国王的任务
摘要:题面 曾经有一个国王,他有 N 个儿子。 王国中有着 N 个漂亮的姑娘,每个王子也都有自己喜欢的对象。 每个王子喜欢的对象可能不止一个。 因为王子们都到了结婚的年纪,所以国王想让王子们娶了这 N 个姑娘,当然每个姑娘只能嫁给一名王子。 国王请巫师为他做一个统计,他想看看儿子们都有哪些喜欢的姑娘。 就
190
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起