题目名称 1373. [NOI 2011]道路修建
输入输出 noi2011_road.in/out
难度等级 ★★★
时间限制 2000 ms (2 s)
内存限制 512 MiB
测试数据 20
题目来源 GravatarQhelDIV 于2013-05-21加入
开放分组 全部用户
提交状态
分类标签
NOI
分享题解
通过:102, 提交:384, 通过率:26.56%
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条评论(全部评论)
爆栈啊................
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楼
读了N遍题,一直认为是按顺序建造。。。。。怎么都算不出来样例答案
Gravatar再见
2016-06-30 15:43 6楼

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