网络流……..题目要求我们求出能逃离的蜥蜴数量的最大值,不就是最大流吗?
然后考虑怎么建模。
首先来看看蜥蜴,我们将这些蜥蜴的点跟 $s$ 连边,边权是多少呢?想一想,由于一个位置只有一只蜥蜴,那么边权就当然是 $1$ 了。
A weak OIer from HN-YZ
网络流……..题目要求我们求出能逃离的蜥蜴数量的最大值,不就是最大流吗?
然后考虑怎么建模。
首先来看看蜥蜴,我们将这些蜥蜴的点跟 $s$ 连边,边权是多少呢?想一想,由于一个位置只有一只蜥蜴,那么边权就当然是 $1$ 了。
话说切糕有很多细菌,并且高价,现在不让买了,也不让卖了……..
好吧我们来解决一下这题吧。
额……感觉题意有点不可读,实际上题目就是说给你一个立方体,然后立方体中的每一个点都有一个权值,表示如果要切这个点的话所花费的代价,那么这时需要让你横着切,将这个立方体切成两半,求最小代价。
讨厌死权限题了,然而这题又是 $bzoj$ 的权限题。
$QwQ$ 只好去洛谷上做了,幸好洛谷收的题目比较多。
这题就是网络流,我们先假设棋盘上摆满了士兵,这个时候需要拿走一些士兵,使得棋盘仍然是合法的,求拿走的最多数。
吐槽一下Typora这个编辑器:码了一上午的题解,居然突然卡机,并且自动关掉了,然后重新打开,发现保存的也没了。然后弹出一个“Typora意外关闭”的窗口,真想一拳上去。 只好重新自己码了……。(以上是吐槽,请不要在意)
算了算了,重新写吧。所以你看到的这是第二份稿子。
仍然上莫比乌斯反演。