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

浙公网安备 33010602011771号