【JZOJ1156】【GDKOI2004】使命的召唤(二分图匹配)
Problem
给定n(≤200)个机枪阵地,阵地i有两个整数xi,yi(0<=xi,yi<=30000)代表其坐标。给出m(≤30000)条连接两个阵地的路。一个敢死队员可以空降到任一个阵地上,炸掉一个阵地后,可以从当前阵地出发沿着路到达下一个x坐标比当前阵地大的阵地。
注意:每个阵地都必须被摧毁,且每个阵地只能被经过一次。
Solution
超级裸的二分图匹配...
原创
2018-07-17 15:21:25 ·
219 阅读 ·
0 评论