Codechef 12.5 TICKETS 图论+最短路+LCA

 

UOJ117 欧拉回路

 

BZOJ1773: [Usaco2009 Dec]Dizzy 头晕的奶牛