摘要:
传送门 好像以前做过qwq 有点像传纸条 区别就是人家给个矩阵... 先把原问题考虑成所有边只能走一次 按照套路就是一个费用流吧 里面的每个边流量是1 然后s->1 n->t 连一个费用0流量2 跑完如果最大流不是2那么就没方案 Code: 阅读全文
摘要:
传送门 费用流写起来怪怪的 就是感觉特别暴力 估计学一下势优化能快一点qwq 题意: 给定n个任务和m个机器 每一台机器加工指定的物品需要一定的时间 问n件物品加工所需最短时间 Solution: 这个题一看是没有办法贪心的 dp的话样例就否决了 最小割没法转 所以考虑跑一个费用流 建图就非常简单 阅读全文