Kirai

摘要： 题目链接：https://www.oj.swust.edu.cn/problem/show/1752 搞法如图： 阅读全文

摘要： 题目链接：https://www.oj.swust.edu.cn/problem/show/1753 由于每一个人只能做一件工作，所以要在源汇点处设置容量为1费用为0，在二分图中间设置容量为inf。 而不是源点到人处设置容量为inf。 其实就是最优匹配问题，费用流，这样建图之后权值正负各跑一遍就行了 阅读全文