摘要: 题目链接:https://www.luogu.com.cn/problem/P3469 [POI2008]BLO-Blockade 题面翻译 B 城有 $n$ 个城镇,$m$ 条双向道路。 每条道路连结两个不同的城镇,没有重复的道路,所有城镇连通。 把城镇看作节点,把道路看作边,容易发现,整个城市构 阅读全文
posted @ 2022-10-03 17:22 Keyzee 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P3388 【模板】割点(割顶) 题目背景 割点 题目描述 给出一个 $n$ 个点,$m$ 条边的无向图,求图的割点。 输入格式 第一行输入两个正整数 $n,m$。 下面 $m$ 行每行输入两个正整数 $x,y$ 表示 $x 阅读全文
posted @ 2022-10-03 10:40 Keyzee 阅读(38) 评论(0) 推荐(0) 编辑