| 题目名称 | 1885. [WC 2006]水管局长数据加强版 |
|---|---|
| 输入输出 | tube_strong.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 1024 MiB |
| 测试数据 | 14 |
| 题目来源 |
 cstdio
于2014-12-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：132， 提交：329， 通过率：40.12% | ||||
 nodgd |
100 | 1.788 s | 26.99 MiB | C++ |
 Go灬Fire |
100 | 2.081 s | 79.14 MiB | C++ |
|
Go灬Fire |
100 | 2.153 s | 79.14 MiB | C++ |
 天亮说晚安· |
100 | 2.455 s | 45.75 MiB | C++ |
 gls1196 |
100 | 2.483 s | 56.39 MiB | C++ |
 zys |
100 | 2.560 s | 70.77 MiB | C++ |
 Narcissus |
100 | 2.622 s | 65.48 MiB | C++ |
 Youngsc |
100 | 2.641 s | 31.89 MiB | C++ |
 dashgua |
100 | 2.706 s | 47.24 MiB | C++ |
 oi_Konnyaku |
100 | 2.851 s | 70.35 MiB | C++ |
| 关于 水管局长数据加强版 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
回复 @FoolMike :
我的锅...我以为保证查询的水管联通就可以了  CSU_Turkey
2018-01-04 07:42
9楼
| ||||
|
BZOJ卡map啊。。。药丸
 xzz_666
2018-01-02 21:23
8楼
| ||||
|
回复 @Hyoi_Turkey :
哥，数据保证任何时候我们考虑的水管网络都是连通的，你确定数据合法？ | ||||
|
1a开心
CSU_Turkey
2017-12-27 16:09
6楼
| ||||
|
上首页榜留念
 AAAAAAAAAA
2017-12-25 23:04
5楼
| ||||
|
你们是怎么做到那么快的......
| ||||
|
把i打成1调了一晚上。
 | ||||
|
| ||||
|
好强的快速读入
  ztx
2014-12-20 07:39
1楼
| ||||
4 4 3 1 2 2 2 3 3 3 4 2 1 4 2 1 1 4 2 1 4 1 1 4
Cooook
FoolMike
AntiLeaf
/k
ppfish2
3
【原题数据范围】
N ≤ 1000
M ≤ 100000
Q ≤ 100000
测试数据中宣布报废的水管不超过5000条；且任何时候我们考虑的水管网络都是连通的，即从任一结点A必有至少一条水管路径通往任一结点B。
【加强版数据范围】
N ≤ 100000
M ≤ 1000000
Q ≤ 100000
任何时候我们考虑的水管网络都是连通的，即从任一结点A必有至少一条水管路径通往任一结点B。
【C/C++选手注意事项】
由于此题输入规模较大（最大的测试点约20MB），因此即使使用scanf读入数据也会花费较多的时间。为了节省读入耗时，建议使用以下函数读入正整数（返回值为输入文件中下一个正整数）：
int getint()
{
char ch = getchar();
for ( ; ch > '9' || ch < '0'; ch = getchar()); int tmp = 0; for ( ; '0' <= ch && ch <= '9'; ch = getchar()) tmp = tmp * 10 + int(ch) - 48; return tmp; }