题目简介

本题是国内著名的计算机竞赛——"门"字体系列比赛题目之一，是一个经典的算法问题。题目要求在一个图中找到两个不同的点，它们之间存在至少两条不同的长度相等的简单路径。

解题思路

这道题目需要通过深度优先搜索来解决。首先对于每个点都进行一次深度优先搜索，从该点出发找到所有简单路径的长度，同时将所有长度相等的路径个数计数。然后枚举所有的点对，查找它们的长度相等的路径个数是否大于等于2。

具体而言，对每个点进行深度优先搜索时，需要记录当前已经访问过的路径，以及该路径的长度和最后一个节点。若发现一条新路径长和已知路径长度相等，则将其计入重复路径个数。

最后，枚举所有点对时，查询它们之间长度相等的路径个数是否大于等于2即可。

代码示例

下面是本题的Python解题代码示例：

def dfs(u, p, d):
    global cnt
    for v in g[u]:
        if v == p:
            continue
        if d + 1 == dist[v]:
            cnt += 1
        elif d + 1 < dist[v]:
            dist[v] = d + 1
            cnt = 1
        dfs(v, u, d + 1)
        
n = int(input())
g = [[] for i in range(n + 1)]
for i in range(n - 1):
    u, v = map(int, input().split())
    g[u].append(v)
    g[v].append(u)

res = ''
for i in range(1, n + 1):
    dist = [1000000000] * (n + 1)
    dist[i] = 0
    cnt = 0
    dfs(i, 0, 0)
    for j in range(i + 1, n + 1):
        if dist[j] != 1000000000 and cnt >= 2:
            res += f"{i} {j}\n"

print(res)

代码中，我们定义了一个全局变量cnt用于统计重复路径的个数，以及dist数组记录从某个点出发到每个点的最短路径长度。在程序主函数中，我们枚举每个点进行深度优先搜索并更新cnt和dist，然后再枚举所有点对，找到满足条件的点对输出即可。

结论

通过上述算法，我们可以实现在一个图中找到两个不同的点，它们之间存在至少两条不同的长度相等的简单路径的任务。通过对解题思路和代码的分析，读者可以更好的理解本题，并在实际编程中运用到深度优先搜索算法。