LOJ2146 SHOI 2017 寿司餐厅
LOJ2146 SHOI 2017 寿司餐厅
吃个寿司简直过于矫情
这道题目的点在于 di,jd_{i,j}之间的环环相扣 非常难处理
所以说我们就需要一个无脑算法 来解决这种问题
而这个时候 网络流这种建了图就无脑跑的方法就出现了
对于每个点 di,jd_{i,j} 我们只需要向 di+1,j、di,j−1d_{i+1,j}、d_{i,j-1}连边 表示选了它就一定要选另外两个点
原创
2018-01-18 01:36:23 ·
194 阅读 ·
0 评论