摘要：
传送门 "POJ" "Vjudge" 解题思路 可以首先预处理一下可能成为一条线路的所有方案，然后把这些可能的方案按照长度降序排序，即按照路线上的时间节点从多到少排序。 因为这样我们就可以先确定更多的时刻的状态，减少搜索深度。 然后加一个最优化剪枝： 如果当前花费加上未来的最少的花费不会优，就直接r 阅读全文
摘要：
传送门 "Luogu团队题链接" 解题思路 考虑以图中的建筑为点建一张图，那么我们就只要求出这个图的 $\text{Kruskal}$ 重构树然后按套路搞就行了。 重点是优化连边，因为直接连边边数就会太多~~贼JB多~~。 考虑 $\text{BFS}$，我们把所有建筑都作为源点跑 $\text{B 阅读全文