摘要：
我是真的不会写差分约束啊呜呜呜…… BZOJ 2788被权限了。 首先对于第一个限制$x + 1 = y$，可以转化成$x + 1 \leq y \leq x + 1$， 所以连一条$(y, x, -1)$，再连一条$(x, y, 1)$。 第二个状态即为$x \leq y$，连边$(y, x, 0 阅读全文
摘要：
以前并不知道这个trick。 $01BFS$，在$bfs$的时候用一个双端队列来维护，如果边权为$1$就添加到队尾，边权为$0$就添加到队首。 还有一个小trick就是我们可以开一个$dis$数组来代替$vis$数组做类似于$dp$的操作，因为双端插入的特性使$vis$的表示可能产生歧义，每一次能更 阅读全文