2018年11月8日
[Bzoj3232]圈地游戏（分数规划+最小割/spfa判负环）
摘要： Description DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除外）。记这条封闭路线内部的格子 阅读全文
posted @ 2018-11-08 17:01 溡沭 阅读(272) 评论(0) 推荐(0) 编辑