#匈牙利算法
我他喵的
这个作者很懒,什么都没留下…
展开
-
HDU2819 Swap(匈牙利算法——行列匹配)
题目链接Problem DescriptionGiven an NN matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1?————————————————InputThere are several test cases in the input. The原创 2020-09-17 11:06:33 · 188 阅读 · 0 评论 -
HDU1845 Jimmy’s Assignment(匈牙利算法)
题目链接Jimmy’s AssignmentJimmy is studying Advanced Graph Algorithms at his university. His most recent assignment is to find a maximum matching in a special kind of graph. This graph is undirected, has N vertices and each vertex has degree 3. Furthermore,原创 2020-07-28 17:32:20 · 154 阅读 · 0 评论 -
HDU2444 The Accomodation of Students(二分图判断+匈牙利匹配)
题目链接Problem DescriptionThere are a group of students. Some of them may know each other, while others don’t. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each other.Now you are given all pairs of原创 2020-09-16 19:47:59 · 81 阅读 · 0 评论