摘要：
题目： 给出三个杯子（没有刻度线）的容量，起初之后第三个杯子是满的，其他的两个杯子是空的，容量分别是a、b、c。问最少需要倒多少升水才能让某一个杯子中的水有d升？如果不能恰好做到d升，就让某一个杯子里的水是D升，其中D<d并且尽量接近d。（1≤a,b,c,d≤200）。要求输出最少的倒水量和目标水量 阅读全文
摘要：
题目： 某个国家有V（V≤1000）个城市，每两个城市之间都有一条双向道路直接相连，长度为T（每条边的长度都是T）。你的任务是找一条最短的道路（起点和终点任意）， 使得该道路经过E条指定的边。输出这条道路的长度。 思路： 看完题目给出的两组数据，知道是一个欧拉路径的题目，然后考虑用并查集来统计连通分 阅读全文