BZOJ4554: [Tjoi2016&Heoi2016]游戏 luoguP2825 loj2057

题面描述：尽量多的放置符合要求的炸弹。html 分析：node 在i,j处放置炸弹，则在第i行，上一个硬石头以后，下一个硬石头以前，第j列，上一个硬石头以后，下一个硬石头以前，不能再次放置炸弹。ios 首先，这个题，一看很显然就是一道网络流的题面。网络 那么，咱们能够这样想，硬石头与硬石头之间创建二分图，而如何创建呢？post 假设在i,j处放炸弹，那么，必定是在第i行上一个硬石头以后，那么咱们能

>>阅读原文<<