首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4012专题
#zkw费用流,最小费用最大流#洛谷 4012 codevs 1917 ssl 2620 深海机器人问题
题目大意 在一个平面直角坐标系中,机器人只能往右和上采集标本,每个格点都有不同的价值,现在若干个机器人从某点出发目的地为某点,问采集到的最大价值 分析 其实这道题类比于K取方格数,容易建出这样一张图 然后跑一遍最大费用最大流就可以了,但是我把费用取反,跑的是最小费用最大流 代码 #include <cstdio>#include <deque>#include <cstri
阅读更多...