| 题目名称 | 2041. [Ural 1557]网络攻击（重题） |
|---|---|
| 输入输出 | Attack.in/out |
| 难度等级 | ★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mikumikumi
于2015-09-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：23， 通过率：30.43% | ||||
 YPZ_979 |
100 | 0.109 s | 17.17 MiB | C++ |
 KZNS |
100 | 0.115 s | 15.67 MiB | C++ |
 mikumikumi |
100 | 0.122 s | 16.87 MiB | C++ |
 Lethur |
100 | 0.298 s | 15.19 MiB | C++ |
 Ostmbh |
100 | 0.383 s | 31.18 MiB | C++ |
 cstdio |
100 | 0.399 s | 31.19 MiB | C++ |
 Skyo |
100 | 2.249 s | 47.96 MiB | C++ |
|
Lethur |
90 | 3.753 s | 8.03 MiB | C++ |
|
Lethur |
90 | 3.818 s | 7.23 MiB | C++ |
|
Skyo |
90 | 4.193 s | 47.96 MiB | C++ |
| 关于 网络攻击（重题） 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
14年省队集训准备把这个题出到互测里的……结果到退役了都没用上Orz
| ||||
|
感觉这题dfs用得太神。看了神犇的论文许久才理解，但写出来的T了一个点，不过在URAL上多组输入的倒是AC了。小cheat一下先。。今天真是被这题搞得精疲力竭了。 TAT
| ||||
|
数据是用先生成一棵树，再加边的方式生成的，如果有问题请联系我
| ||||
【题目描述】
一些电脑公司，鼠标公司有这复杂的网络结构。它们在各个国家都有分支机构，分支机构之间只能通过互联网进行交流。值得一提的是，这是这些公司成为人生赢家的关键。
一个公司的CEO对是否有方法毁掉整个网络感兴趣，只有两个有杰出才能的黑客才能干出这种壮举，vasya和patya，他们可以一人毁掉一条线路，如他们的攻击导致最少两个结点无法连通，那么他们就成功了。
他们不能毁掉相同的线路，你的任务是统计有多少种方案可以成功。
【输入格式】
第一行是两个整数N，M(1<=N<=2000,1<=M<=100000)代表结点数和线路数
接下来的M行每行有两个整数x y，代表x，y之间有一条线路，每个节点的编号为1到N之间的数
线路可以使一个结点连到它自己，也可以相同
【输出格式】
一个整数，代表有多少种方案
【样例输入】
3 3 1 2 2 3 3 1
【样例输出】
3
【提示】
在此键入。
【来源】
在此键入。