Skip to content

Commit 9524c51

Browse files
authored
Create Readme.md
1 parent c3c0907 commit 9524c51

File tree

1 file changed

+5
-0
lines changed
  • Union_Find/2492.Minimum-Score-of-a-Path-Between-Two-Cities

1 file changed

+5
-0
lines changed
Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
### 2492.Minimum-Score-of-a-Path-Between-Two-Cities
2+
3+
注意题意,一条路径允许重复访问边和节点。因此城市1与N之间的score本质,就是这两个节点所在连通图里最短的边。
4+
5+
所以我们用Union Find将所有的节点标记联通之后,只要再遍历一遍所有的边,找到最短的边、同时两个端点都是与1(或者N)联通的。

0 commit comments

Comments
 (0)