| 题目名称 | 793. [HAOI 2012]道路 |
|---|---|
| 输入输出 | roadsw.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 1280 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2012-05-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：109， 提交：325， 通过率：33.54% | ||||
 Fmuckss |
100 | 1.022 s | 0.45 MiB | C++ |
 shdut |
100 | 1.059 s | 0.54 MiB | C++ |
 TA |
100 | 1.073 s | 26.07 MiB | C++ |
|
TA |
100 | 1.074 s | 0.55 MiB | C++ |
 bbsh |
100 | 1.085 s | 1.69 MiB | C++ |
 maxflow |
100 | 1.111 s | 0.69 MiB | C++ |
|
TA |
100 | 1.117 s | 28.97 MiB | C++ |
|
TA |
100 | 1.120 s | 28.97 MiB | C++ |
|
Fmuckss |
100 | 1.125 s | 0.42 MiB | C++ |
 pretend_fal |
100 | 1.125 s | 7.38 MiB | C++ |
| 关于 道路 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
一看题面就是从福昕PDF上截图下来的........................................
 落痕
2018-01-23 14:46
18楼
| ||||
|
死于SPFA出队忘重设标记...身败名裂...
| ||||
|
死于spfa？？？？
| ||||
|
先是输出调试信息，W5T5
再是数组开太大memsetT五个点 最后数组太小边没装下E4个点  Go灬Fire
2016-10-04 06:18
15楼
| ||||
|
论代码不取名的危害= =
都叫未命名1然后交了两遍发现地址不对QAQ | ||||
|
| ||||
|
第一次: 代码DFS部分没有优化, T
第二次: 模数少写一个0, 还好自己看出来了 第三次: 数组开小, W 蒟蒻... | ||||
|
催化肥挥发会发黑，膜拜神犇杨尚霏
 Hzoi_Yniverse
2016-10-02 19:34
11楼
| ||||
|
强烈希望以后的出题人不要这么懒！
样例输入： 4 4 1 2 5 2 3 5 3 4 5 1 4 8  _Itachi
2016-10-02 18:43
10楼
| ||||
|
本蒟蒻又把数组开小了QAQ
| ||||
rvalue
kZime
NewBee
LOSER
小e
liu_runda
