1.AcWing 1135. 新年好
题目:佳佳的家在车站 1,他有五个亲戚,分别住在车站 a,b,c,d,e。
过年了,他需要从自己的家出发,拜访每个亲戚(顺序任意),给他们送去节日的祝福。
怎样走,才需要最少的时间?
解法:把六个点作为起点跑最短路,然后用dfs暴力遍历所有顺序的情况
1.AcWing 1135. 新年好
题目:佳佳的家在车站 1,他有五个亲戚,分别住在车站 a,b,c,d,e。
过年了,他需要从自己的家出发,拜访每个亲戚(顺序任意),给他们送去节日的祝福。
怎样走,才需要最少的时间?
解法:把六个点作为起点跑最短路,然后用dfs暴力遍历所有顺序的情况