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