FC星有许多城市城市之间通过一種奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed同时FC星人对 Flycar的“舒适度”有特殊要求，即乘坐過程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求flycar必须瞬间提速/降速，痛苦呀 ),但FC星人对时间却没那么多要求要你找出┅条城市间的最舒适的路径。(SARS是双向的）

每个寻路要求打印一行，仅输出一个非负整数表示最佳路线的舒适度最高速与最低速的差
如果无解，输出32475…（不要问为什么…我就是被这么坑的）

缩减过后的题面：找到一条路径满足两个要求：①起点可以到达终点；②使得这条蕗径上的$$最大的边权?最小的边权

1. 对于上面①中的要求因为题目中所给的路径是双向边，所以说只要找到一条路徑中
   

   等价于 在并查集的操作中$$

2. 针对于要求②那么也就很简单了，求一个生成森林（生成树）的最大权值减去最小权值所得结果的最小值 ，这道题也是数据不大的 顺便推荐一波之前写的博客

啊啊啊啊啊啊啊啊，这道题卡了我很长时间的啊第一次提交还是只有10分……(〃＞皿＜)

如果不能改变环境，那就改变自己吧！

发布了92 篇原创文章 · 获赞 37 · 访问量 1万+