随笔分类 - 割点(边)
摘要：题目链接：https://www.luogu.com.cn/problem/CF487E Tourists 题面翻译 Cyberland 有 $n$ 座城市，编号从 $1$ 到 $n$，有 $m$ 条双向道路连接这些城市。第 $j$ 条路连接城市 $a_j$ 和 $b_j$。每天，都有成千上万的游客
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P3469 [POI2008]BLO-Blockade 题面翻译 B 城有 $n$ 个城镇，$m$ 条双向道路。 每条道路连结两个不同的城镇，没有重复的道路，所有城镇连通。 把城镇看作节点，把道路看作边，容易发现，整个城市构
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P3388 【模板】割点（割顶） 题目背景 割点 题目描述 给出一个 $n$ 个点，$m$ 条边的无向图，求图的割点。 输入格式 第一行输入两个正整数 $n,m$。 下面 $m$ 行每行输入两个正整数 $x,y$ 表示 $x
阅读全文
