AI

摘要： "题目" 这是一道简单的搜索题，考查的还是比较基础的东西，其时搜索有时候并不难写，主要是要想到怎么搜。比如这个题，如果想二维四个方向搜则没有头绪，反之因为搜索是用递归实现的，所以我们可以使用递归的特性，把大问题处理成小问题来解决。 所以我们可以用处理每一行的形式，把这一行的最大值求出来，再接着向下一 阅读全文

摘要： 次短路 次短路，顾名思义即是除了最短路以外最短的路径，如果把最短路比作皇帝，那么次短路就是宰相的关系。 在信息学竞赛中，常常会用两种方法来求次短路。 1.最短路算法 这种和求最短路的方法相同，仅仅只是更改松弛时的操作，就相当于是求一个区间内的最大值和次大值一样，用两个数分别保存最大值和次大值，因此可 阅读全文