Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2025-05-31 02:29:30
https://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:

Links booklink

Contact Us: admin [ a t ] ucptt.com