undirected graphs algorithms
问题 Suppose that we have an n-node, m-edge undirected graph G = (V; E) and we have two distinct nodes called s and t. Suppose that the distance between s and t is strictly greater than n/2 . Show that there is a node v which is dierent from s and t such that every path from s to t goes through v. Give an algorithm with running time O(n + m) to nd such a vertex. You do not have to prove that your algorithm is correct but you must give a proof that a vertex like v exists. I can not figure out an