二分图最大匹配
关注
分享
扫一扫
文章平均质量分 81
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油！
这个博客用来记录笔记和做的题。。
展开
-
[笔记]:二分图最大匹配匈牙利算法
二分图最大匹配 km算法模板一个mat数组记录匹配的对象 一个flag数组记录对于当前点是否已经匹配flag数组记得每次清空 至于函数部分有个递归的过程//二分图最大匹配KM算法 /*8 5 51 11 22 12 23 34 34 55 5*/#include#include#include#include#include#include#in原创 2017-06-21 16:37:07 · 461 阅读 · 0 评论 -
[bzoj2150] 部落战争(二分图最小边覆盖)
2150: 部落战争Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1021 Solved: 572[Submit][Status][Discuss]Descriptionlanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方原创 2017-06-23 15:34:45 · 522 阅读 · 0 评论 -
[bzoj3175] [Tjoi2013]攻击装置（最大独立集）
3175: [Tjoi2013]攻击装置Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1129 Solved: 551[Submit][Status][Discuss]Description给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）原创 2017-06-23 18:48:17 · 353 阅读 · 0 评论 -
[bzoj1059]矩阵游戏
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4731 Solved: 2255[Submit][Status][Discuss]Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋原创 2017-06-21 16:42:02 · 324 阅读 · 0 评论