BZOJ4554: [Tjoi2016&Heoi2016]遊戲 luoguP2825 loj2057

題面描述：儘量多的放置符合要求的炸彈。html 分析：node 在i,j處放置炸彈，則在第i行，上一個硬石頭以後，下一個硬石頭以前，第j列，上一個硬石頭以後，下一個硬石頭以前，不能再次放置炸彈。ios 首先，這個題，一看很顯然就是一道網絡流的題面。網絡 那麼，咱們能夠這樣想，硬石頭與硬石頭之間創建二分圖，而如何創建呢？post 假設在i,j處放炸彈，那麼，必定是在第i行上一個硬石頭以後，那麼咱們能

>>阅读原文<<