社区讨论

题目翻译

SP14956 SUBMERGE - Submerging Islands参与者 1已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m3tieqvt
此快照首次捕获于
2024/11/23 09:46
去年
此快照最后确认于
2025/11/04 14:09
4 个月前
查看原帖
https://www.luogu.com.cn/paste/z1umhi62

题目描述

给你一张有 NN 个点、MM 条边的无向图。求这张图一共有多少个割点。

输入格式

本题有多组测试数据。
对于每组测试数据,第一行两个正整数 NNMM,分别表示图中点的数量和边的数量。
接下来 MM 行,每行两个正整数 UiU_iViV_i,表示点 UiU_i 和点 ViV_i 之间连有一条边。
N=M=0N=M=0 时表示输入结束,该数据不需要进行处理。

输出格式

对于每组测试数据,输出一个整数表示图中割点的数量。每组测试数据的输出之间需要换行。

数据范围

对于所有测试数据,满足 1N1041\le N\le10^41M1051\le M\le10^5
特别地,根据输入格式,当表示输入结束时,N=M=0N=M=0
Translated by Waldin

回复

3 条回复,欢迎继续交流。

正在加载回复...