题意:
$N\le 500个人,分为X组和Y组,每个人可能是男或者女$$X和Y要匹配,现要每个人都有厌恶的list,不和list上的人匹配$$求最大匹配数,以及满足条件下的女生总和最多的方案,输出任意方案$
Read more
题意:
给出$n\le 100$个城市需要去占领,有$m\le 100$条线段是障碍物,有$p\le 100$个士兵可以用占领城市有个先后顺序,每个士兵有个背包,占领城市之后,仅能补给一次背包问背包容量最少是多少,可以用这$p$个士兵完成任务,起点任意
Read more