每天一点有趣的算法竞赛内容（day3）

MaxBlazeIceInk

给定一张 n\times n 的网格和 m 个决策，代表你可以花费 ci 的代价在 (xi,y i) 打上标记。 1 号决策必须做。你需要对于每个 1\leq i\leq n 让第 i 行的标记数量等于第 i 列的标记数量，求最小代价。 HINT   将决策看作给 xi 的势能 1 ，给 yi 的势能 +1…

正在进入完整页面…