本题为1月4日22寒假集训每日一题题解题目来源:(未知)题面题目描述N(1特别提醒：可能有权值不同的重边。输入第1行：3个空格分开的整数N,M,X；第2…M+1行：33个空格分开的整数Ai,Bi,Ti，表示有一条从Ai到Bi的路，长度为Ti。输出一行一个数，表示最长最短路的长度。样例输入482124132147211235312344423样例输出10思路分析显然这是多源最短路问题,可以通过多次使用dijkstra算法解决.不过此题的数据量是一个稠密图,我个人估了一下,虽然有点悬,但是或许可以使用写起来相对简单的Floyd算法,且Floyd算法本身就是用来解决多源最短路问题的.尝试了一下后发现

 　　前言：看待人事物的角度决定了我们的思考方向和处理事情的方式。在这些认识人事物的过程中，导致了一些“事故”发生：就好比“以手指月”，原本要看“月亮”，“手指”只是指向“月亮（真相）”的工具，结果很多人开始关注“这个手指是否精巧，好看，是否做了美甲...”，或者“我认为半月好看，新月很萌”，根据自己的喜爱“裁剪”信息。 　　系列相关链接：【CTO变形记】驱动力的选择【CTO变形记】有序定无序—为什么越努力，越无力【CTO变形记】高维视角，跳出“农场主与火鸡” 　　关于视角的话题，对于架构师、CTO来说应该是非常熟悉的：从一个功能模块的构建、单系统的设计，到分布式系统的设计，跨项目的集成等，都

 　　前言：看待人事物的角度决定了我们的思考方向和处理事情的方式。在这些认识人事物的过程中，导致了一些“事故”发生：就好比“以手指月”，原本要看“月亮”，“手指”只是指向“月亮（真相）”的工具，结果很多人开始关注“这个手指是否精巧，好看，是否做了美甲...”，或者“我认为半月好看，新月很萌”，根据自己的喜爱“裁剪”信息。 　　系列相关链接：【CTO变形记】驱动力的选择【CTO变形记】有序定无序—为什么越努力，越无力【CTO变形记】高维视角，跳出“农场主与火鸡” 　　关于视角的话题，对于架构师、CTO来说应该是非常熟悉的：从一个功能模块的构建、单系统的设计，到分布式系统的设计，跨项目的集成等，都