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

摘要：这里会放我写过的题的题解。 2024-7-7 修复公路 题意：给定\(n\)个点和\(m\)个边以及边连接的两个点和边的价值，让你选任意条边使得点都联通且选中的边的最大值最小。 分析：全部联通，选边最少的肯定是使其成为一棵树，又要边的最大值最小，所以就很自然的想到可以先把边按值排序，然后从小到大一次 阅读全文