gwj1139177410

摘要： problem给定一个n*m的网格，每条边上有一个权值给定每个机器人的出发位置和目标位置求权值最大solution拆边，每条边拆成2条，第一条容量1，费用c[i]，第二条容量inf,费用0；建超级源汇（s到每个出发位置容量1，费用0，每个目标位置到t容量1，费用0），... 阅读全文