Mrzdtz220

摘要： 首先正着搜是错的。。因为搜索的顺序会影响结果。。 那么就把所有点按法术攻击的大小都加入小根堆，每次取出最小的，那么解决它就只需要用法术攻击了。因为肯定存在解决它的儿子用法术攻击的情况，而且需要的花费比解决它的法术攻击还大，那必然用一次法术攻击解决它，不过存在当它没有儿子时，就把法术攻击和普通攻击取个 阅读全文

摘要： 答案就是 $\sum \limits_{i=0}^d(OI^T)^i[u][v]$ 可以在 $O$ 中 $v \to 0$ 和 $0 \to 0$ 和 $I$ 中的 $0 \to 0$ 都设为 $1$，$d + 1$ 次幂的 $u \to 0$ 就是前 $d$ 个矩阵 $u \to v$ 的方案数了 阅读全文