好难啊qaq
最长旅程
BSNY正在龙山景区游玩。景区内有n个观景点,有m条双向道路连接这些观景点,每条道路都有一个长度ci,但不保证所有点能相互连通。BSNY需要从n个观景点中任意选一个点作为起点,开始他的旅程,但他不希望重复到达某个观景点,他想知道,怎样选择起点和路线,可以让他这旅程最长。
【输入格式】第一行输入整数n和m接下来m行,每行输入双向道路ai,bi,ci,表示i和b之间有长度为i的向边,保证不会有重边。输出最长路程