GhostLX

分类

题解(34)

/ 注册

全部文章（共1篇）

题解 | #星球游戏#

题目描述牛牛和牛妹在进行一场星球模拟游戏，游戏规则如下：游戏地图内共有n个星球，共有m条隧道连接这些星球。每条隧道都是双向的，每两个星球间不一定只有一条隧道。现在牛牛占领了这n个星球中的p个星球，牛妹占领了这n个星球中的q的星球（每个星球最多只能被一个人占领）。现在牛牛想知道他占领的p个星球中任...

最短路径

2021-07-25

2 885