2019年10月27日
Blockade
摘要： https://loj.ac/problem/10104 题目描述 给出一张n个点、m条边的无向连通图，输出n个数，分别代表删去第i个点后有多少点对不能互通。 思路 实质上，如果一个点不是割点，那么删除这个点无法使任何点对无法在连通，所以直接输出n-1。如果这个点是割点，那么显然会把原图分为几个连通 阅读全文
posted @ 2019-10-27 13:45 fbz 阅读(175) 评论(0) 推荐(0) 编辑