2024年11月21日
高一上做题记录
摘要： 放一些做的好题。 图论 拜访约翰 思路 考虑如果没有停下来吃草的话怎么做，可以想到用最短路，然后考虑有这个限制该怎么做，发现照样这么做，只需要记录一下当前在第几步就行了。 输出最短路径 思路 可以直接弗洛伊德处理出来每两点的最短距离，现在考虑怎么记录路径。发现如果两端起点和终点相同的路径它们的代价也 阅读全文
posted @ 2024-11-21 20:45 Rose_Lu 阅读(19) 评论(0) 推荐(0)