首页 > 试题广场 >

水图

[编程题]水图
小w不会离散数学，所以她van的图论游戏是送分的
小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度
小w现在在点x上
她想知道从点x出发经过每个点至少一次，最少需要走多少路

输入描述:
第一行两个整数 n,x,代表点数,和小w所处的位置
第二到第n行,每行三个整数 u,v,w,表示u和v之间有一条长为w的道路


输出描述:
一个数表示答案
示例1

输入

3 1
1 2 1
2 3 1

输出

2

备注:
1 ≤ n ≤ 50000 , 1 ≤ w ≤ 2147483647
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

深度优先搜索(DFS)
难度：
0条回答 32浏览

热门推荐

相关试题

水图

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号