阅读背景:

POJ-3041 匈牙利算法 二分图最大匹配

来源:互联网 

踢以

给出多个点的坐标 有一种攻击 可以把一次干掉同一列的 或者干掉同一行的 求最少的攻击次数

肥西

由于问题是问选取最少的行和列干掉所有的陨石 可以把输入的r和c看成r和c之间有一条连边因为要实现干就干掉一行的也就是说 在同一行的是连到一个点上的 由于




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: