新手不会了 求大佬帮忙
2025-05-31 14:55:08
发布于:浙江
题目描述
N(1≤N≤1000)头牛要去参加一场在编号为 x(1≤x≤N) 的牛的农场举行的派对。有 M(1≤M≤100000) 条有向道路,每条路长 T
i
(1≤T
i
≤100);每头牛都必须参加完派对后回到家,每头牛都会选择最短路径。求这N 头牛的最短路径(一个来回)中最长的一条的长度。 特别提醒:可能有权值不同的重边。
提示
数据保证使用邻接矩阵存图不会超时
输入格式
第 1 行:3 个空格分开的整数 N,M,X;
第 2…M+1 行:3 个空格分开的整数 A
i
,B
i
,T
i
,表示有一条从 A
i
到 B
i
的路,长度为 T
i
。
输出格式
一行一个数,表示最长最短路的长度。
样例组输入#1
4 8 2
1 2 4
1 3 2
1 4 7
2 1 1
2 3 5
3 1 2
3 4 4
4 2 3
样例组输出#1
10
全部评论 3
这题只需求出这个.....在求出这个数.......然后再这样那样就可以了。
2025-05-31 来自 浙江
0谢谢
2025-05-31 来自 浙江
0
so
2025-05-31 来自 浙江
0真的不会啊
好难
求大佬出手相助2025-05-31 来自 浙江
0
有帮助,赞一个