摘要：
"题目" 差分约束+判正环 差分约束: 给定几个形如$a_i b_i=c_i$的不等式。 一般问题都会问$a_i b_j$的最小值或最大值，或者是否所有条件都满足。 松弛操作$dis[now] dis[to]y=c）；加入原题要问b a的最大值，则转化到图中就是x到y的最小值因为最大值要所有路径都要 阅读全文
摘要：
"题目" 此题目中存在三种棋盘的放置方法（空白，不能活动，能活动）。 而每次变化的格子一定在当前空白格子的周围，因此只需要对空白格子的周围四个状态考虑即可，因此我们设$a[i][j][k]$为白格子在(i,j)的k方向的一个状态，然后我们考虑，如果活动和不能活动的格子已经确定了，那么如果按照暴力的解 阅读全文