2021年8月6日
Electricity
摘要： 题目大意 给定一个 nnn 个点、mmm 条边的无向图，试求从图中删去一个点后，图中最多有多少个连通分量。 数据范围: n,m≤40000n,m≤40000n,m≤40000 解题思路 首先要明白这题不是要你找割点，而是求图中删去一个点后，图中最多有多少个连通分量。 图中删去一个点后，图中连通分量个 阅读全文
posted @ 2021-08-06 08:44 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑