I题题解:https://blog.csdn.net/good121good/article/details/118252073

描述 牛牛和牛妹在进行一场星球模拟游戏，游戏规则如下： 游戏地图内共有n个星球，共有m条隧道连接这些星球。每条隧道都是双向的，每两个星球间不一定只有一条隧道。现在牛牛占领了这n个星球中的p个星球，牛妹占领了这n个星球中的q的星球（每个星球最多只能被一个人占领）。现在牛牛想知道他占领的p个星球中任意一个星球，到牛妹占领的q个星球中任意一个星球，这两个星球的最短距离是多少。 示例1输入： [1],[3,4],[[1,2,7],[2,3,6],[3,4,2],[1,3,11],[2,4,3]],4返回值：10说明：距离最近的牛牛星和牛妹星是1和4，他们之间的距离为10 示例2输入： [1],[2],...