![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
happen_zhang
想要过什么样的生活你自己决定
展开
-
hdu 2063 过山车
hdu 2063 过山车 二分图最大匹配. #include #include #define MAX 505 bool map[MAX][MAX]; bool visited[MAX]; int match[MAX]; int k, n, m; bool dfs(int v) { int i; for (i = 1; i <= m; i++) { if (原创 2013-09-03 23:47:24 · 763 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students
hdu 2444 The Accomodation of Students 二分图的判断和最大匹配, 二分图还有一个名字叫"双色图"吧, 顾名思义吧, 图中的任一条边相连的两个顶点颜色是不同的哦.这就可以把图分成两部分啦, 假设一部分是白色, 一部分是黑色, 那么二分图中的任一边都是连着两个不同颜色的顶点了. 题目需要判断n学生的关系是否满足原创 2013-09-03 23:56:05 · 771 阅读 · 0 评论