摘要：T1 ： 修复道路 (path.cpp) 时限：2s 内存：128MB 题目描述 夜深了，xcy正做着美梦（(～﹃～)~zZ）…… 20年后，xcy成为了伟大的设计建筑家。他所在的城市有N个区域，这些区域是通过M条道路连接的（然而这些道路都已损坏），每条道路都有一定的长度。市长希望他将一些道路修复（ 阅读全文

摘要：这是一道很有意思的题。 我们递归统计其出现的位置，就好了。 阅读全文

摘要：原题链接 这道题的真谛在于暴力加剪枝。 那么我们应该怎么暴力呢？ 隆重推出A*搜索算法。 我们知道平时的bfs,dfs都是盲目的搜索，但是如果一道题的可行解我们大致知道方向的话，我们如果采取盲目搜索，未免太浪费时间了。 我们可以改变搜索的顺序，优先搜索期望出解概率高的地方，这就是A*算法。 A*改变 阅读全文