首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
potion专题
Magic Potion Gym - 101981I(最大流)
题意 n个英雄要打m个怪兽,给出每个英雄可以打的怪兽编号,每个英雄可以打一次最多,然后给出一个数k,可以选出k个英雄,使他们多打1个怪兽,每个怪兽只能由一个英雄打,问最多能打几个英雄。 思路 如果没有选k个英雄的过程这就是一个二分图最大匹配问题 二分图匹配问题可以用建立网络流来做,起点S连每个英雄容量为1,英雄连可以打的怪兽容量为1,怪兽连T容量为1,然后跑一个Dinic就行了。 如果选k个
阅读更多...
2011百校联动“菜鸟杯”程序设计公开赛Magic Potion
这一题是个位运算题,可怜我理解能力太差,,,好大一会才明白,,,也算是个枚举题吧,,, #include<iostream>#include<string.h>using namespace std;int main(){ int n;cin>>n;while(n--){ int m=0,p=0,i,j;int y[9],x[9];cin>>y[1]>>y[2]>>y[3]>
阅读更多...