Readme

2492.Minimum-Score-of-a-Path-Between-Two-Cities

注意题意，一条路径允许重复访问边和节点。因此城市1与N之间的score本质，就是这两个节点所在连通图里最短的边。

所以我们用Union Find将所有的节点标记联通之后，只要再遍历一遍所有的边，找到最短的边、同时两个端点都是与1（或者N）联通的。