COJ 0288 路径(2015升级版)

路径(2015升级版)
难度级别：D； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B

试题描述

WZJ在生日当天决定在他的领地举行一场马拉松比赛，他的领地有N座城市，是通过道路相连组成了一个N-1条边的无向无环图。每条边由ai连到bi，距离为ci。WZJ决定选取两个城市分别为起点和终点，举行比赛。比赛时按这两个城市间的最短距离进行比赛。WZJ想选出一条尽量长的路径，但由于资金限制，路径长最多不能超过k。你能帮帮他吗？

输入

第一行为两个正整数N，k，表示N个城市,最长距离为K。
接下来N-1行为ai,bi,ci，表示有一条边从ai到bi，距离为ci。

输出

输出路径在小于k的情况下的最长长度。

输入示例

5 7
1 2 3
1 3 4
4 5 7
4 2 2

输出示例

7

其他说明

1<=N<=50000 
1<=ai,bi<=N
1<=ci<=k<=10^9
起点为2，终点为3.
放心，不是O(nlog^2n)是过不了的！
时间： 2024-08-03 10:18:11

COJ 0288 路径(2015升级版)的相关文章

JavaWeb中读取文件资源的路径问题 -- 转自新浪博客

在做javaweb开发的时候,我们可能会需要从本地硬盘上读取某一个文件资源,或者修改某一个文件,这个时候就需要先找到这个文件,然后用FileInputStrem等文件字节.字符流来将这个文件读取到内存中,再对其进行修改等的操作.那么在找这个文件的过程中就涉及到一个路径的问题--->怎么正确的找到这个文件呢? 有两种可行的方法:一.绝对硬盘路径:二.相对路径..来来来,我们掰扯一下这两种方法的不同------- 一.硬盘绝对路径 如图,我的E盘下面有个path文件夹,里面有一个1.txt的文件,,

“2015中国知识管理论坛演讲”内容速记实录和演讲PPT下载

[学习如何做企业知识管理]第40期"从知到行:知识管理实施培训"课程3月举办,知识管理实施的必修课,年前报名优惠中!联系微信/QQ:5119 56894 电话:010-62925738 2015年12月25日,"2015中国知识管理论坛"在中国人民大学举行,今年的主题为"变化.挑战.机遇".自2004年"中国知识管理论坛"开始举办起,这是第12次举办. 以下为本次论坛嘉宾主题分享的速记内容,请查阅! 如果您想获取论坛演讲嘉宾P

JavaWeb中读取文件资源的路径问题

在做javaweb开发的时候,我们可能会需要从本地硬盘上读取某一个文件资源,或者修改某一个文件,这个时候就需要先找到这个文件,然后用FileInputStrem等文件字节.字符流来将这个文件读取到内存中,再对其进行修改等的操作.那么在找这个文件的过程中就涉及到一个路径的问题--->怎么正确的找到这个文件呢? 有两种可行的方法:一.绝对硬盘路径:二.相对路径..来来来,我们掰扯一下这两种方法的不同------- 一.硬盘绝对路径 如图,我的E盘下面有个path文件夹,里面有一个1.txt的文件,,

（一）在 Blend 中绘制形状和路径

原文:(一)在 Blend 中绘制形状和路径 https://docs.microsoft.com/zh-cn/previous-versions/jj170881(v=vs.120) 在 Blend 中绘制形状和路径 2015/07/21 在 Blend 中,形状正是你所期望的内容. 例如:矩形.圆或椭圆. 路径是更加灵活的形状版本. 你可以执行某些操作,如重新调整它们的形状,或将它们合并在一起以形成新形状. 形状和路径使用矢量图形,因此它们可很好地按高分辨率显示进行缩放. 如果想要了解有关矢

mysql集群管理维护日记

管理节点启动:#首次运行.备份或者config.ini配置变化时加--initial[[email protected] mysql-cluster]# /usr/local/mysql/bin/ndb_mgmd -f /var/lib/mysql-cluster/config.ini --initial查看启动后的端口情况: [[email protected] mysql-cluster]#  netstat -lntpu 管理节点检验 [[email protected] /]# /usr

大量免费知识管理资料(PPT、PDF、方案、观点）等下载

在中国知识管理中心的微信公众帐号[KMCenter]上,我们分享了不少关于知识管理的资料,后续会持续的通过这个渠道进行分享.感兴趣的可以下载阅读: 微信号:[KMCenter] 发送"1""帮助"或者"help"可获取相应帮助! ---观点与方法--- 1. 发送"学习能力"或"学习能力测试"可获取"个人学习能力测试题目",对自己进行自测: 2. 发送"动力"或&qu

企业知识管理实施密码

1 前些日子,与一个航空研究院的总工聊,问他们的知识管理怎么样了.他说:没咋样,没人用,放哪里了! 他们花了4-5年时间,超过2500万的财务费用,还有数不清的人工.帮他们做的号称是做知识工程最NB的XX公司. 几年前,给北大CIO班上课.课间,问某公司的CIO:都说你们公司的知识管理做的挺好的,什么时候我们去参观一下.他说我们的知识管理就是"领导们说好". 该企业是被一家KM软件厂商"捧"了许多年的"典型成功案例". 2 一个建筑企业的KMer

【转】如何做dragonbones的lua绑定(Android)

这篇写dragonbones的lua绑定之Android部分,不知道怎么在VS(Visual Studio)中绑定的话请看如何在lua项目中使用dragonbones.有了上篇的基础,这次再做Android就比较简单了.注意:ndk9b不能编译通过,我这里使用的是ndk9d,其他版面没有测试. 修改 Application.mk 文件路径:MyLuaGame/frameworks/runtime-src/proj.android/jni/Application.mk 添加预定义宏 APP_CPP

Java基础班优惠价只需2千元！西安，传智播客来了！

2015升级版Java基础与加强班简介 校区地址:传智播客西安分校 最近开班时间:2015年4月26日(倒计时5天) 培训时长:1.5个月 培训方式:全日制脱产,每周5天上课时间: 优惠价格:只需2000元(约合每天40元,尊享和西安肉夹馍一样实惠的IT盛宴) 戳这里咨询或者报名:http://xa.itcast.cn/(更多师资.课程体系.教学环境.就业薪资等内容请查看该页面) 1.传智播客西安分校怎么样? ①和北京一样的课程.一样的教学.一样的就业.一样的老师. ②性价比高.口碑最好 性价比