2020年9月15日
Travelling
摘要： 题目链接：https://vjudge.net/problem/HDU-3001 题意：有n个城市，m条道路，你的起点城市任意，每个城市最多走两遍，问你走完n的城市的最短路是多少，如果走不完n个城市就输出-1. 思路：虽然n最大为10，但每个城市有三种状态，走过0,1,2次。而且是多组输入，直接df 阅读全文
posted @ 2020-09-15 17:43 ~zcb 阅读(191) 评论(0) 推荐(0) 编辑