2020年2月15日
图论题解
摘要： 图论 A. 铲雪车 此题要求从起点开始遍历每条边，然后回到起点，虽然没说不能重复经过某条边，但要求花的时间最少，也就间接隐含能不重复走边就不重复。 但题目都给出了道路是 双车道 ,那明显就是一个欧拉图，题目没要求求路径，所以我们只要求出所有边之和乘上2即可。 注意： 要求的是精确到分钟，所以我们要把 阅读全文
posted @ 2020-02-15 09:31 ♞老姚♘ 阅读(458) 评论(0) 推荐(0) 编辑