楼主:
Rushia (みけねこ的鼻屎)
2025-05-31 02:29:30https://leetcode.com/problems/find-closest-node-to-given-two-nodes
2359. Find Closest Node to Given Two Nodes
给你一个阵列表示有向图的边,每个点最多只会有一个向外的边,给你两个整数node1和
node2,找出一个节点node1和node2都可以到,且两个点到的距离取最大最小的结果,如
果无解返回-1。
思路:
1.用BFS求出每个点的最短距离,然后取最大最小即可。
Java Code: