| 题目名称 | 2095. 不平凡的引线 |
|---|---|
| 输入输出 | firelead.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2015-11-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：43， 提交：191， 通过率：22.51% | ||||
 Bravo ChaoS |
100 | 0.123 s | 7.66 MiB | C++ |
 sdfzxh |
100 | 0.126 s | 4.99 MiB | C++ |
 xzz_233 |
100 | 0.142 s | 4.10 MiB | C++ |
 CSU_Turkey |
100 | 0.152 s | 4.89 MiB | C++ |
|
Bravo ChaoS |
100 | 0.155 s | 6.13 MiB | C++ |
 jmisnal |
100 | 0.156 s | 5.28 MiB | C++ |
 AAAAAAAAAA |
100 | 0.157 s | 4.99 MiB | C++ |
 薰 |
100 | 0.159 s | 8.90 MiB | C++ |
|
CSU_Turkey |
100 | 0.163 s | 4.89 MiB | C++ |
 Ostmbh |
100 | 0.163 s | 5.28 MiB | C++ |
| 本题关联比赛 | |||
| 不平凡的世界 | |||
| 不平凡的世界 | |||
| 关于 不平凡的引线 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我用了一种完全不对的树规过了9个点...可怕
| ||||
|
w了一个点..
| ||||
|
陷入LCA的错解中……
 Shirry
2017-09-05 21:18
9楼
| ||||
|
过了半年终于A了这题。。
 liu_runda
2016-07-15 11:11
8楼
| ||||
|
spfa瞎搞只过了一半数据。。。
| ||||
|
回复 @dashgua :
正解就是最短路。。。。 | ||||
|
不知道树的条件怎么用。。。脑补的一个拓扑排序是错的。。。然后强行最短路。。。@Satoshi @mikumikumi 所以这个题怎么做啊？
| ||||
|
回复 @WAHT :
m是边数，n是点数啊兄弟  Satoshi
2015-11-05 20:42
4楼
| ||||
|
数据貌似有问题，给了m却只给m-1条边
 WAHT
2015-11-05 16:15
3楼
| ||||
|
| ||||
mikumikumi
dashgua
dydxh【题目描述】
这里说的引线是炮仗的引线，它可以匀速的燃烧。熊孩子经常会把引线抽出，点引线玩。但是有些熊孩子看到这些并不满足，于是他们把引线的形状摆成一棵树。同时点燃所有的叶子结点，多少单位时间后引线才能燃烧完？可以认为每个单位时间会燃烧一个单位长度的引线。
如上图共有3条引线，其中(1,2)引线的单位长度为2，(2,3)引线单位长度为1，(2,4)引线单位长度为1。现在同时点燃所有叶子结点（叶子结点定义为只与一条边相邻的结点，如上图中的叶子结点为1,3,4）。1个单位时间以后，（2,3），(2,4)被完全烧完，(1,2)仅剩一半。这时剩下的半段(1,2)两头均被引燃，所以再过0.5个单位时间后，(1,2)被完全烧完。共需1.5个单位时间。
【输入格式】
第一行一个整数m，表示共有m条引线。
接下来m行，每行三个整数u,v,len表示有一条引线两端分别是u和v，其长度为len
【输出格式】
一个浮点数，表示需要多少单位时间引线会燃烧完，保留一位小数。
【样例输入】
3 1 2 2 2 3 1 2 4 1
【样例输出】
1.5
【提示】
数据范围与约定：
对于30%的数据：m+1 <= 100，保证引线长度均为1
对于60%的数据：m+1 <= 1000，保证引线长度均为1
对于100%的数据：m+1 <= 100000，保证输入的引线一定可以构成一棵树，引线的长度len满足1 <= len <= 10000。
m条边的节点标号范围从1到m+1
【来源】
在此键入。