| 题目名称 | 1201. [幻影lyd] GF和猫咪的玩具 |
|---|---|
| 输入输出 | gftoy.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-10-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：23， 提交：40， 通过率：57.5% | ||||
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
 苏轼 |
100 | 0.002 s | 0.16 MiB | Pascal |
 digital-T |
100 | 0.002 s | 0.32 MiB | C++ |
 hjr1995 |
100 | 0.003 s | 0.17 MiB | Pascal |
 Ezoi_XY |
100 | 0.003 s | 0.18 MiB | Pascal |
 Primy |
100 | 0.003 s | 0.30 MiB | C++ |
 gls1196 |
100 | 0.003 s | 0.32 MiB | C++ |
 乌龙猹 |
100 | 0.003 s | 0.33 MiB | C++ |
 神利·代目 |
100 | 0.003 s | 0.33 MiB | C++ |
 Foenix |
100 | 0.003 s | 0.33 MiB | C++ |
| 关于 GF和猫咪的玩具 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
估计没有人像我一样先想最长路 我甚至想到了拓扑 DFS tarjan。。。。。
 <蒟蒻>我要喝豆奶
2015-07-29 16:18
3楼
| ||||
|
回复 @冰柚子 :
数据修复了么、、在下1A | ||||
|
第三组数据有误，m为10不是11
 水中音
2014-10-11 21:16
1楼
| ||||
水题No.3 GF和猫咪的玩具
【题目描述】
GF同学和猫咪得到了一个特别的玩具，这个玩具由n个金属环（编号为1---n），和m条绳索组成，每条绳索连接两个不同的金属环，并且长度相同。GF左手拿起金属环L，猫咪右手(或者说:爪)拿起金属环R（L不等于R），然后尽量的向两边拉，他希望选择合适的L和R，使得被拉紧的绳索尽量的多。
注：如果像样例那样1-2-4-3-5-6-1构成了一个环，我们认为拉1和3时只能拉紧一边(1-2-4-3或3-5-6-1)而不算全部拉紧。通俗地说，也就是当两个环之间有几个绳索数相等的连接方法时，只算其中一条连接方法拉紧，不算全部拉紧。
【输入格式】
第一行包含两个正整数n，m
接下来的m行包含两个正整数a，b，表示有一条绳索连接了a和b的绳索。
n<=100
【输出格式】
仅包含一个整数，表示最多能拉紧的绳索数。
【样例输入】
6 6 1 2 1 6 2 4 6 5 4 3 5 3
【样例输出】
3
【提示】
各个测试点1s
【来源】
By lydliyudong