ZOJ 3933 Team Formation(KM)

题意: $N\le 500个人,分为X组和Y组,每个人可能是男或者女$$X和Y要匹配,现要每个人都有厌恶的list,不和list上的人匹配$$求最大匹配数,以及满足条件下的女生总和最多的方案,输出任意方案$     Read more
TaoSama's avatar
TaoSama Apr 10, 2016

HDU 4606 Occupy Cities (计算几何、最短路、最小路径覆盖)

题意: 给出$n\le 100$个城市需要去占领,有$m\le 100$条线段是障碍物,有$p\le 100$个士兵可以用占领城市有个先后顺序,每个士兵有个背包,占领城市之后,仅能补给一次背包问背包容量最少是多少,可以用这$p$个士兵完成任务,起点任意     Read more
TaoSama's avatar
TaoSama Mar 01, 2016