FireRaku

摘要： P1173 [NOI2016] 网格 分讨+建图+点双 分析一下替换个数的上界，发现最多为 \(2\)，因为最坏情况下，也仍存在一个位置只有两个出去的方向（即边缘），堵住即可。 那么现在答案就只有 \(-1\)、\(0\)、\(1\)、\(2\) 四种情况。分开讨论： \(-1\)：当图中只有一个跳 阅读全文