首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
流建图专题
poj 3469 Dual Core CPU 最大流建图思想 dinic 弧优化很重要
http://poj.org/problem?id=3469 题意:给你n个物品,放在集合a中会有一定的花费,放在集合B中也有一定的花费,其中还有m对物体 当这m对物体放在同一个集合中不会产生额外的花费,否则会产生额外的花费,问最后最小的花费 #include <iostream>#include <cstdio>#include <cstring>#include <cstd
阅读更多...