基础算法-二分图匹配
Zbr162
滑天下之大稽
展开
-
BZOJ1854 [Scoi2010]游戏 [二分图匹配]
游戏游戏游戏 题目描述见链接 . /## 正解部分\color{red}{正解部分}正解部分 由于每个武器只能选择一种属性, 可以想到 二分图, 对于武器 iii, xi,yix_i, y_ixi,yi 向 iii 连边, 这可以保证每个武器只能选择一个属性的条件, 按属性从小到大进行 二分图匹配, 可以保证攻击力连续递增的条件 . 实现部分\color{red}{实现部分}...原创 2019-10-27 21:23:39 · 145 阅读 · 0 评论 -
P1526 [NOI2003]智破连环阵 [搜索+剪枝(二分图)]
[NOI2003]智破连环阵[NOI2003]智破连环阵[NOI2003]智破连环阵 见上方链接 . 最初想法\color{blue}{最初想法}最初想法 搜索? 直接退火就好了… 爆炸 . 代码纪念 . 正解部分\color{red}{正解部分}正解部分 剪枝1:剪枝 1:剪枝1: 设 Dis[i]Dis[i]Dis[i] 表示 iii 到 MMM 至少需要多少炸弹摧毁, 不考虑炸弹的数...原创 2019-07-24 19:32:41 · 345 阅读 · 0 评论