首页 / 题库
N（1≤N≤1000）头牛要去参加某农场举行的一场编号为x（1≤x≤N）的牛的家中举行的派对。有M（1≤M≤100000）条有向道路，每条路长Ti（1≤Ti≤100）；每头牛参加派对后都必须回到家，每头牛都会选择最短路。求这N头牛的最短路（一个来回）中最长的一条的长度。特别提醒，可能有权值不同的重边。
第一行，3个空格分开的整数N，M，X。
第二行至M+1行：3个用空格分开的整数AI,Bi,Ti，表示有一条从Ai到Bi的路，长度为Ti。
一行：最长的最短路的长度。
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
