![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图匹配
klchen0112
这个作者很懒,什么都没留下…
展开
-
Fire Net HDU - 1045
题意: 同一行一列仅能存在一个·blackhouse求最大能放置的blackhouse处好像以前在那看过题解。不太容易联想到是二分图匹配。这题主要难在看出二分图及如何建图。建图方式:将每行连续的empty bord视为一个顶点。每一列也同理。接下来考虑如何标点。对每行每一个顶点从0到15依次标点对每列每一个顶点从16到31一次标点对每行每列进行预处理将其标为最左(右)的顶点以下做法可以减少点数即不...原创 2018-03-07 22:07:38 · 169 阅读 · 0 评论 -
棋盘游戏 HDU - 1281
中文题面注意建图方式:将行与列看作顶点 棋子所在的位置的行与列所对应的顶点建边#include <iostream> #include <cstring> #include <cstdio> using namespace std; int N,M,K; bool G[105][105]; int V; int match[205]; bool used[205...原创 2018-02-23 15:05:20 · 176 阅读 · 0 评论