| 题目名称 | 3157. [POJ 3694]Network |
|---|---|
| 输入输出 | Networks.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 瑆の時間~無盡輪迴·林蔭
于2019-05-31加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：27， 通过率：48.15% | ||||
 ┭┮﹏┭┮ |
100 | 0.057 s | 9.04 MiB | C++ |
|
嗨嗨嗨 |
100 | 0.066 s | 26.37 MiB | C++ |
|
syzhaoss |
100 | 0.074 s | 4.74 MiB | C++ |
|
嗨嗨嗨 |
100 | 0.086 s | 19.24 MiB | C++ |
 LGLJ |
100 | 0.087 s | 8.23 MiB | C++ |
|
健康铀 |
100 | 0.098 s | 63.25 MiB | C++ |
|
健康铀 |
100 | 0.285 s | 55.32 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.729 s | 21.26 MiB | C++ |
 雾茗 |
100 | 0.737 s | 14.39 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
100 | 0.789 s | 26.62 MiB | C++ |
| 关于 Network 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
屏幕输出与文本输出对不上，最抽象的一集
健康铀
2024-01-09 20:21
4楼
| ||||
|
冰茶姬
| ||||
|
回复 @梦那边的美好ET :
由LYDRAINBOWCAT大佬代码验证可知，LINYIN手造数据优秀 瑆の時間~無盡輪迴·林蔭
2019-06-02 21:47
2楼
| ||||
|
。
梦那边的美好ET
2019-06-02 21:47
1楼
| ||||
【题目描述】
网络管理员管理大型网络。网络由N台计算机和M对计算机之间的链路组成。任何一对计算机都是通过连续链接直接或间接连接的，因此数据可以在任意两台计算机之间进行转换。管理员发现某些链接对网络至关重要，因为其中任何一个链接的失败都可能导致某些计算机之间的数据无法转换。他把这种联系称为桥梁。他计划一个接一个地增加一些新的链接，以消除所有的桥梁。
【输入格式】
输入包含多组测试数据。
每组测试数据，第一行包含两个整数 N 和 M。
接下来 M 行，每行包含两个整数 A 和 B，表示点 A 和点 B 之间有一条边，点的编号为 1∼N。
接下来一行，包含整数 Q。
在接下来 Q 行，每行包含两个整数 A 和 B，表示在 A 和 B 之间加一条边后剩余的桥梁数。
当输入 0 0 时表示输入终止。
【输出格式】
每组数据第一行输出 Case x:，其中 x 为组别编号，从 1 开始。
接下来 Q 行，每行输出一个整数，表示一次询问的结果。
每组数据输出完毕后，输出一个空行。
【样例输入】
3 2 1 2 2 3 2 1 2 1 3 4 4 1 2 2 1 2 3 1 4 2 1 2 3 4 0 0
【样例输出】
Case 1: 1 0 Case 2: 2 0
【数据范围】
$1\leq N\leq 100000,N-1\leq M\leq 200000,1\leq A\neq B\leq N,1\leq Q\leq 1000$