随笔分类 - 图论--二分图匹配
摘要：Nowadays, at least one wrestling match is held every year in our country. There are a lot of people in the game is "good player”, the rest is "bad pla
阅读全文
摘要：Marriage is Stable Problem Description Albert, Brad, Chuck are happy bachelors who are in love with Laura, Marcy, Nancy. They all have three choices.
阅读全文
摘要：Cat vs. Dog Problem Description The latest reality show has hit the TV: ``Cat vs. Dog''. In this show, a bunch of cats and dogs compete for the very p
阅读全文
摘要：Uncle Tom's Inherited Land* Problem Description Your old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had
阅读全文
摘要：50 years, 50 colors Problem Description On Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn't i
阅读全文
摘要：Air Raid Problem Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also know
阅读全文
摘要：Machine Schedule Problem Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a ver
阅读全文
摘要：Girls and Boys Problem Description the second year of the university somebody started a study on the romantic relations between the students. The rela
阅读全文
摘要：二分匹配总结 首先讲一下什么是二分图，在一个图中，以边为条件，能将两个端点划分为两个集合的图叫做二分图，如下图： 左图为二分图，右图为简化后的二分图。 接着就是二分图的匹配问题，二分图的匹配就是找一个边的集合，每条边的的顶点的度数为1。 如上图所示，匹配到四条边。 二分图的完美匹配，就是所有的顶点都
阅读全文