| 题目名称 | 1102. 保卫钓鱼岛! |
|---|---|
| 输入输出 | diaoyu.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 8 |
| 题目来源 |
 cstdio
于2013-12-30加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：18， 提交：35， 通过率：51.43% | ||||
 MINE·MINE |
100 | 0.009 s | 0.57 MiB | C++ |
 奶猹 |
100 | 0.009 s | 0.57 MiB | C++ |
|
MINE·MINE |
100 | 0.014 s | 0.57 MiB | C++ |
 亟隐 |
100 | 0.020 s | 2.04 MiB | Pascal |
 稠翼 |
100 | 0.020 s | 2.11 MiB | Pascal |
|
稠翼 |
100 | 0.020 s | 2.11 MiB | Pascal |
|
稠翼 |
100 | 0.021 s | 2.11 MiB | Pascal |
|
稠翼 |
100 | 0.021 s | 2.11 MiB | Pascal |
 Makazeu |
100 | 0.042 s | 3.53 MiB | C++ |
 水中音 |
100 | 0.047 s | 1.15 MiB | C++ |
| 本题关联比赛 | |||
| noip2016普及练习2 | |||
| 关于 保卫钓鱼岛! 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
哦呵呵呵呵呵.....根节点遍历+链表果断A掉，速度还好快！！！~\(≧▽≦)/~啦啦啦，今天吃了小苹果，感觉自己萌萌哒…………
 | ||||
|
回复 @水中音AiKy :
、、、、、、、、不要在意这些细节、、、  乌龙猹
2014-10-08 07:57
8楼
| ||||
|
回复 @怎么能够停滞前 :
三你大爷……… | ||||
|
开始以为是个二叉树、、、后来发现有多个子节点，就果断改成三叉树，竟然对了、、
| ||||
|
注意开long long
 raywzy
2014-06-25 15:00
5楼
| ||||
|
這好象是我出的題哎。。什麼時候把文件名字給改了。。
Makazeu
2014-06-24 22:52
4楼
| ||||
|
数据名称已改蛤蛤蛤蛤蛤
 cstdio
2013-12-30 22:18
3楼
| ||||
|
鄙视出题者，拿senkaku当题目，senkaku什么意思自行百度
 天下第一的吃货殿下
2012-10-07 21:09
2楼
| ||||
|
DFS一遍。。。记录一下时间戳即可。
Makazeu
2012-10-07 20:51
1楼
| ||||
【题目描述】
保卫钓鱼岛！为了迎战XX国，OO国在钓鱼岛上建起了N个连通的碉堡(就是碉堡，没别的意思)，N-1条沟壕（构成了一棵树）。
每个碉堡的高度都不相同（父结点的高度必然大于子结点），相邻碉堡间由沟壕相连。由于钓鱼岛上没有什么高端工具，所以OO国的军用物资只能从高处运往低处，而且每完成一次碉堡间的物资运输，都要花费一定的时间。OO国拟举行M次物资运输演习，每次从碉堡u运到碉堡v，当然其中有不少演习是没有办法完成的（因为要上坡）。OO国司令想知道OO国军队能完成多少个物资运输演习，并且想知道完成这些演习的总用时。（忽略一切其他的耗时）
【输入格式】
第一行两个整数n，m。
接下来n-1行每行3个整数a、b、t。
表示OO国军队的军用物资可以花t秒从第a个碉堡运输到第b个碉堡。
接下来m行每行2个整数u、v，意义如描述所示。
【输出格式】
第一行输出一个正整数，表示能完成的演习数。
第二行输出一个正整数，表示总用时。
【样例输入】
6 2 1 2 1 2 4 1 2 5 1 5 6 1 1 3 1 2 6 4 5
【样例输出】
1 2
【提示】
各个测试点1s
第一个碉堡的高度是最高的；若u=v则不能完成物资运输演习。
对于50％的数据 n≤1000 m≤1000；
对于100％的数据 n≤10000 m≤100000；
答案小于2^64。