CodeForces Beta Round #24 A. 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)