2021.5.22 刷题的时候突然看到手机推送，袁隆平院士逝世，心中一颤，后来得到辟谣，心情稍微放松几分，正在刷着辟谣的文章时，央视新闻发文，13点07分，袁隆平院士逝世，没过多久又看到吴孟超院士逝世的新闻，心情难以平复，特在本文的开头，向两位院士致敬。 历史浩荡，国士无双。 UVA1347 Tour 题目链接 dp题，按照紫书上的分析做下来的，下面主要也是跟着紫书走一遍。 题目分析

该题在vjudge上的链接 在紫书的动态规划那一节看到了这道题。结合刘汝佳的解析，在代码里加了一些个人的理解，已经提交UVA通过。 //将问题看做两个人从起点出发，不能走重复的点，计算两个人到达终点时走过的距离和#include <bits/stdc++.h>#define mem(a, b) memset(a, b, sizeof(a))#define scf(a) scanf("%d"