题目链接:http://poj.org/problem?id=2226
思路:将连续的横向水洼看成X集合中的一个点,连续的纵向水洼看成Y集合中的一个点,而将每个水点看成一条边,它连接了所在的X集合中的点和Y集合中的点,于是问题就转化为求最小点覆盖了。最小覆盖=最大匹配。
http://paste.ubuntu.com/5942114/
文章标签 最大匹配 ubuntu 最小点覆盖 题解 编程语言 学习 文章分类 代码人生
题目链接:http://poj.org/problem?id=2226
思路:将连续的横向水洼看成X集合中的一个点,连续的纵向水洼看成Y集合中的一个点,而将每个水点看成一条边,它连接了所在的X集合中的点和Y集合中的点,于是问题就转化为求最小点覆盖了。最小覆盖=最大匹配。
http://paste.ubuntu.com/5942114/
题目地址:http://poj.org/problem?id=2226
题意:有一个n*n的网格,上面有m个小行星
matrix67大神的证
Muddy FieldsTime Limit:1000MSMemory Limit:65536KTotal Submissions:6798Accepted:2506DescriptionRain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 #include#includeusing namespace std;int n,m,cnt1,cnt2,map[2520][2520],linker[2520],vis[2520];int g1[60][60],g2[60][60],tg
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M