摘要：
$Des$ 给定一个有向图,起点为$1$,终点为$n$,求和最短路相差不超过$k$的路径数量.有$0$边.如果有无数条,则输出$ 1$. $n\leq 10^5,k\leq 50$ $Sol$ 首先,有无数条边的情况一定是在与最短路相差不超过$k$的一条路上有$0$环. 先不考虑$0$边和$0$环, 阅读全文
摘要：
背包学得太差了要好好复习总结一下 : ) ## $01$/完全 背包 背包问题:有一些物品,每个物品有花费和价值,一般来说求的是在花费不超过给定数的前提下求最大的价值. 一般来说会省略第一维,但是在一些问题转化成的背包问题中不要忘了这一维可能又会被利用起来. //01背包 v表示花费 w表示价值 g 阅读全文
该文被密码保护。 阅读全文