#1211

UVA12118 Inspector's Dilemma(欧拉路径)

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

suseoj 1211: 子集和问题 (dfs)

时间限制:1Sec  内存限制:128MB提交:2  解决:2[提交][状态][讨论版][命题人:liyuansong]子集和问题的一个实例为<S,t>。其中,S={x1,x2,...,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,...
首页上一页12下一页尾页