摘要: 题目链接 题意: 给定n个英雄,m个怪兽,k个药水。 每个英雄只能杀死给定集合中的一个怪兽,使用药水后可以多杀一个,每个英雄最多使用一个药水。 题解: 1 - n表示英雄,n+1 - m+n 表示怪兽, 0表示起点(简称s点), n+m+1表示终点(t点),n+m+2表示K瓶药水所代表的点(kk点) 阅读全文
posted @ 2019-10-19 16:24 。小姜 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意: 给出一个网络图,以及其源点和汇点,求出其网络最大流。 题解: 求网络流最大流模板 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf=0x3f3f3f3f; con 阅读全文
posted @ 2019-10-19 15:56 。小姜 阅读(237) 评论(0) 推荐(0) 编辑