求助 | 请教一个中等难度的算法题
1253
2023.09.13
2023.09.13
发布于 未知归属地

题意大概是这样的:

有一个无向图,然后给出一个起始节点和目标节点,同时给出已有的边。

问,为了使起始节点和目标节点连通,只添加一条连边有多少种方法?

我的算法是,分别从起始节点和目标节点开始遍历,记录下它们分别能够抵达的邻居。然后将两个邻居的数量相乘作为答案。但是用例只能通过 73%。请问有遗漏什么情况吗?

评论 (9)