题目名称 1373. [NOI 2011]道路修建
输入输出 noi2011_road.in/out
难度等级 ★★★
时间限制 2000 ms (2 s)
内存限制 512 MiB
测试数据 20
题目来源 GravatarQhelDIV 于2013-05-21加入
开放分组 全部用户
提交状态
分类标签
NOI
分享题解
通过:103, 提交:385, 通过率:26.75%
GravatarBennettz 100 1.514 s 38.69 MiB C++
Gravatarsxysxy 100 1.536 s 38.69 MiB C++
GravatarAAAAAAAAAA 100 1.718 s 32.92 MiB C++
GravatarTiny 100 2.147 s 104.94 MiB C++
GravatarTwilight_Dark 100 2.222 s 20.69 MiB C++
Gravatarlalalala 100 2.430 s 34.62 MiB C++
Gravatarlalalala 100 2.436 s 34.62 MiB C++
GravatarBennettz 100 2.760 s 38.44 MiB C++
GravatarЯ люблю тебя  100 2.852 s 43.23 MiB C++
Gravatarliuliuliu 100 2.885 s 41.07 MiB C++
关于 道路修建 的近10条评论(全部评论)
noi自动评三星是吧,树的重心简化版一星不能再多了
Gravatar健康铀
2024-09-17 15:56 16楼
爆栈啊................
GravatarHale
2019-08-25 16:25 15楼
本机0.5s 上去超时=-= 95分我踏马不刷了(掀桌
Gravatar安呐一条小咸鱼。
2016-11-10 16:22 14楼
回复 @Metatron :
谢谢。
GravatarHzoi_Queuer
2016-11-10 16:01 13楼
手动开栈+快读+打表。。。。
GravatarHzoi_Queuer
2016-11-10 16:00 12楼
回复 @Hzoi_Queuer :
膜拜楼上上,好手速orz
GravatarMetatron
2016-11-10 16:00 11楼
回复 @Hzoi_Queuer : 膜衡水手速
GravatarNewBee
2016-11-10 16:00 10楼
卡时限卡过了
GravatarGo灬Fire
2016-11-10 15:01 9楼
评测机虚,鉴定完毕
GravatarAntiLeaf
2016-11-10 14:51 8楼
谜之常数。。
去掉一个没用的强转long long就不T了。。
Gravatar_Itachi
2016-11-05 17:21 7楼

1373. [NOI 2011]道路修建

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


样例如下:


6

1 2 1

1 3 1

1 4 2

6 3 1

5 2 1