I believe you walk up u to v (not v to u), then add edge u-v. u will have a parent that you saw if you saw v twice, and there will be no need to use s. Otherwise, please provide a counterexample.