临渊

摘要： 题目链接 因为买一个物品可以有一些替代品来让原先的价格降低，所以可以考虑将每一件物品看成一个点，然后将所有能够替代的物品和此物品连边，物品的价格就作为边权，现在我们就将这个问题转化成了最短路的问题，每一次的答案都是在节点编号为$1$的地方取。解决了上面的问题之后，我们还要注意到另外的限制：等级限制， 阅读全文

摘要： C 题目大意： 给我们一张网格图，我们求出所有的路径使得这个路径至少包括四个点，且这四个点是严格递增且相邻两个点的差值为$1$,并且这条路径如果能走就必须走到不能走为止。 解题思路： 考虑从起点开始走一直走到最后的话，会有$dfs$和$bfs$两种想法，但是如果是用$bfs$的话，统计终点的方案不是 阅读全文