摘要：
Problem Description After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he 阅读全文
posted @ 2021-03-14 21:57
cono奇犽哒
阅读(106)
评论(0)
推荐(0)
摘要：
传送门 题目描述: 房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0)(0,0) 点处。 做题思路: 是所有点遍历求最短路径的裸题,我只想到暴力dfs,玄学优化,就是把距离最短的先访问,然后找到一条路径后大概率是最短的, 这样得到的距离就能用来剪枝了,可以 阅读全文
posted @ 2021-03-14 12:37
cono奇犽哒
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号