51dev.com IT技术开发者社区

51dev.com 技术开发者社区

dile

UVA12118 Inspector's Dilemma(欧拉路径)

UVA12118 Inspector's Dilemma(欧拉路径)

题目:某个国家有V(V≤1000)个城市,每两个城市之间都有一条双向道路直接相连,长度为T(每条边的长度都是T)。你的任务是找一条最短的道路(起点和终点任意),使得该道路经过E条指定的边。输出这条道路的长度。思路:看完题目给出的两组数据,知道是一个欧拉路径的题目,然后考虑用并查集来统计连通分量的个数,然后答案就是...