摘要：
题意 "Here" 思考 跑最短路再判定肯定是错的，我们可以这样做：用 $f[i][j][k]$ 表示 $i$ 是否能用 $2^k$ 步到达 $j$，能到达为 $1$， 不能到达为 $0$， 跑一遍$floyd$来传递，将能用 $2^k$ 步到达的两点间边权设为 $1$，最后跑一遍最短路即可 代码 阅读全文
摘要：
题意 "Here" 思考 最近才学差分约束，于是做了这道题$QWQ$ 本题是比较裸的差分约束，题目中由以下五种条件($link$代表连边)： 1. $A$和$B$糖果数一样多 $\to link(A, B, 0), link(B, A, 0)$ 2. $A$糖果数少于$B \to (A+1 \leq 阅读全文