CodeForces Beta Round #24 A. Ring road

Ring road

全ての都市を行き来できるときは、一周できる。与えられた辺の方向別にコストを足して小さい方が答え。

n = input()
road = [map(int,raw_input().split()) for i in range(n)]

c1 = c2 = 0
p = 1
pr = 0
for i in range(n):
    for r in road:
        if r != pr:
            if r[0]==p: p=r[1]; c1+=r[2]; pr=r; break
            if r[1]==p: p=r[0]; c2+=r[2]; pr=r; break

print min(c1,c2)