| 题目名称 | 2253. [轻工业学院ACM 2016] 蛤玮的机房 |
|---|---|
| 输入输出 | HWnetbar.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 NVIDIA
于2016-04-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：75， 提交：130， 通过率：57.69% | ||||
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_ |
100 | 0.000 s | 0.00 MiB | C++ |
 槿柒 |
100 | 0.000 s | 0.00 MiB | C++ |
 沉迷学习的假的Keller |
100 | 0.000 s | 0.00 MiB | C++ |
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Mafia |
100 | 0.000 s | 0.00 MiB | C++ |
 Sky_miner |
100 | 0.004 s | 0.29 MiB | C++ |
 Hzoi_chairman |
100 | 0.004 s | 0.31 MiB | C++ |
 金身人面兽 |
100 | 0.004 s | 0.31 MiB | C++ |
 森林 |
100 | 0.004 s | 0.31 MiB | C++ |
| 关于 蛤玮的机房 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
| ||||
|
Tarjian
| ||||
|
交了四次才过。。。无颜面对江东父老。
此代码为正常代码习惯版 | ||||
|
数组以后x2
 SOBER GOOD BOY
2016-07-18 14:42
1楼
| ||||
Bennettz
Go灬Fire
Hoohan(%Dalao)【题目描述】
蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机，现在已知建设好了m条线路，可以让一些主机直接或间接通信，为了使这n台主机互相之间都可以直接或间接通信，请问蛤玮最少还需建设多少条线路。
间接通信指：若A,B可以直接通信，B,C可以直接通信，则A,C可以间接通信，同理若C,D可以直接通信，A,D也可以间接通信。
【输入格式】
输入第一行为一个整数T(1<=T<=10)，代表数据组数。对于每组数据，第一行为两个整数n(1<=n<=100),m(1<=m<=n*n)，接下来m行每行两个整数u,v(1<=u,v<=n)，表示主机u,v之间已建立线路。
【输出格式】
对于每组数据，输出一个整数，表示还需建设的线路数。
【样例输入】
1 3 3 1 1 2 1 1 2
【样例输出】
1
【提示】
有多种解题方法
【来源】
“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛（2016年4月17日）
H题