摘要：
link Solution md，早就把 Bell-Manford 忘干净了，一直在想着用 floyd 判负环。😢 首先排除 SPFA。然后发现 floyd 直接复杂度爆炸。我们考虑Bell-Maxford。我们假设已经确定了 $x$，设 $f(i,u)$ 表示走了 $i$ 步到 $u$，如果 $ 阅读全文
摘要：
T2 【NOIP Round #3】抓内鬼 link Solution 考试的时候被诈骗了，写了一个不知道什么玩意的东西。 先判一下 $1$ 与 $n$ 联通的情况。我们假设 $1$ 为 P，$n$ 为 U，那么我们可以发现我们要么可以把 $1$ 以及它所连的所有点都变为 P，要么可以把 $n$ 以 阅读全文