| 题目名称 | 3636. [POJ 1966]有线电视网络 |
|---|---|
| 输入输出 | cable_tv.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 1 |
| 题目来源 |
 syzhaoss
于2022-01-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：10， 提交：17， 通过率：58.82% | ||||
 cqw |
100 | 0.000 s | 0.00 MiB | C++ |
 舛 |
100 | 0.000 s | 0.00 MiB | C++ |
|
舛 |
100 | 0.000 s | 0.00 MiB | C++ |
|
sywgz |
100 | 0.044 s | 11.85 MiB | C++ |
|
sywgz |
100 | 0.062 s | 11.85 MiB | C++ |
|
sywgz |
100 | 0.064 s | 11.23 MiB | C++ |
|
sywgz |
100 | 0.070 s | 11.85 MiB | C++ |
|
sywgz |
100 | 0.071 s | 11.85 MiB | C++ |
|
cqw |
100 | 0.157 s | 5.97 MiB | C++ |
|
小金 |
100 | 0.231 s | 5.86 MiB | C++ |
| 关于 有线电视网络 的近10条评论(全部评论) |
|---|
【题目描述】
给定一张 n 个点 m 条边的无向图，求最少去掉多少个点，可以使图不连通。
如果不管去掉多少个点，都无法使原图不连通，则直接返回 n。
【输入格式】
输入包含多组测试数据。
每组数据占一行，首先包含两个整数 n 和 m，接下来包含 m 对形如 (x,y) 的数对，形容点 x 与点 y 之间有一条边。
数对 (x,y) 中间不会包含空格，其余地方用一个空格隔开。
【输出格式】
每组数据输出一个结果，每个结果占一行。
【样例输入】
0 0 1 0 3 3(0,1)(0,2)(1,2) 2 0 5 7(0,1)(0,2)(1,3)(1,2)(1,4)(2,3)(3,4)
【样例输出】
0 1 3 0 2
【数据规模与约定】
$0\leq n\leq 50$