题目名称 1685. [NOI 2014]魔法森林
输入输出 magicalforest.in/out
难度等级 ★★★★
时间限制 2000 ms (2 s)
内存限制 512 MiB
测试数据 20
题目来源 GravatarAsm.Def 于2014-07-31加入
开放分组 全部用户
提交状态
分类标签
NOI 动态树 最小生成树 最短路
查看题解 分享题解
通过:174, 提交:434, 通过率:40.09%
Gravatarszzy 100 0.408 s 8.93 MiB C++
Gravatar青衫白叙 100 0.507 s 4.85 MiB C++
Gravatar青衫白叙 100 0.574 s 5.87 MiB C++
Gravatarszzy 100 0.783 s 3.65 MiB C++
Gravatar 100 0.823 s 4.42 MiB C++
Gravatar梦那边的美好ET 100 0.828 s 2.65 MiB C++
GravatarHzoi_Mafia 100 0.915 s 2.22 MiB C++
GravatarHzoi_Mafia 100 0.918 s 1.71 MiB C++
Gravatarszzy 100 0.923 s 21.79 MiB C++
GravatarLCWhiStLe 100 0.927 s 21.89 MiB C++
关于 魔法森林 的近10条评论(全部评论)
我写的二分套二分,感觉复杂度能过怎么就wa到70分了。困惑ing
Gravatarthmyl
2018-03-11 08:23 23楼
4 5
1 2 19 1
2 3 8 12
2 4 12 15
1 3 17 8
3 4 1 17
GravatarShirry
2018-03-08 20:00 22楼
回复 @青衫白叙 :
这是数据问题,你去uoj交下试试。
Gravatar_Itachi
2018-01-16 12:15 21楼
回复 @Asm.Def :
明明动态加边spfa不知道比LCT快多少。。
Gravatar青衫白叙
2018-01-05 19:12 20楼
注意自环...
GravatarCSU_Turkey
2017-12-27 14:19 19楼
新人求助,魔法森林那题,本机AC,洛谷AC,uoj AC,bzoj AC,loj AC,某校内oj AC,提交WA。。。
Gravatarxzz_233
2017-12-25 21:10 18楼
邻接表开小一倍竟然在COGS能A= =
GravatarHzoi_Mafia
2017-08-11 17:27 17楼
回复 @hunter :
参考代码,感谢!
GravatarHallmeow
2017-08-11 07:34 16楼
Gravatarhunter
2017-08-10 21:28 15楼
回复 @҉҉ Hzoi_Goodboy :
$dalao$你还要怎样┑( ̄Д  ̄)┍
GravatarHZOI_蒟蒻一只
2017-08-10 21:17 14楼

1685. [NOI 2014]魔法森林

★★★★   输入文件:magicalforest.in   输出文件:magicalforest.out   简单对比
时间限制:2 s   内存限制:512 MiB