摘要:
0925考试T2 题目大意: 给定一个任意的无向图,问最少画几笔,使得所有的边被画过一次且仅一次。 欧拉回路。 我们称有偶数条边连着的点叫偶数点,有奇数条边连着的点叫奇数点。 欧拉路:有一条路径可以经过所有边并且不重复。欧拉回路:闭合的欧拉路。 首先我们要知道:无向图中存 阅读全文
摘要:
0925考试T1 题目大意: 有一个数轴,数轴上有$n + 1$艘船,给你每艘船的距离数轴上终点的距离,船身的长度和船的速度,问第1艘船(距离终点最远的那一艘)最少需要多长时间可以到终点,后面的船不可以超越前面的。 我觉得应该算是思维题吧,正解并没有什么算法。 这道题难的地方就在 阅读全文