读书人

大神求解一路题目。(多给点注释还有

发布时间: 2013-10-01 12:15:56 作者: rapoo

大神求解一道题目。。。。(多给点注释,还有解题思路)
算法实验题 2-4 树上路径问题问题描述:
给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.
数据输入:
第一行两个整数n, k (1<=n<=300000,0<=k<2^31-1)
第二..n 行每行三个整数表示一条无向边的两端和权值(注意点的编号从0 开
始)
结果输出:
一个整数表示最小边数量如果不存在这样的路径输出-1。
输入示例输出示例
4 3
0 1 1
1 2 2
1 3 4
2

慢慢整理思路,然后把思路写下来,慢慢debug,不然毕业后你会后悔,当初为什么要和别人要代码!

读书人网 >C语言

热点推荐