摘要："题目" 方法很多，最经典的是用搜索的算法，也就是$IDA $算法搜索。 $IDA $算法是每次规定一个搜索深度，并在搜索的时候限制该搜索深度，从而达到把深搜的优点和广搜的优点结合起来优化时间的一个算法。 说白了，就是一个剪枝借鉴了广搜的思想。 c++ include using namespace 阅读全文

摘要："题目" 作为$NOIp2017D1T3$ 这个题还是很良心的，至少相对于$NOIp2018$来说，希望$NOIp2019$不会这么坑吧。 这个题可以作为记忆化搜索的进阶题了，做这个题的方法也是多种多样。 $30pts$ 30分可以直接套用最短路计数的模板直接套上就可以了。 $100pts$ 100 阅读全文

摘要："题目" 这个提示一个简单的最短路计数，除了用数组存上最短路的个数的做法以外，还有可以在得出最短路之后，搜索加剪枝的方法来通过该题。 可以反向搜索用A 的方法来通过，但是这个题的去重十分的恶心，需要一些玄学操作。 $Code$ c++ // luogu judger enable o2 includ 阅读全文

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