题意大概是这样的:
有一个无向图,然后给出一个起始节点和目标节点,同时给出已有的边。
问,为了使起始节点和目标节点连通,只添加一条连边有多少种方法?
我的算法是,分别从起始节点和目标节点开始遍历,记录下它们分别能够抵达的邻居。然后将两个邻居的数量相乘作为答案。但是用例只能通过 73%。请问有遗漏什么情况吗?