2015年8月31日
poj 2226 Muddy Fields（最小点覆盖+巧妙构图）
摘要： DescriptionRain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 2 #include 3 #include 4 using namespace std; 5 #define N ... 阅读全文
posted @ 2015-08-31 21:22 UniqueColor 阅读(373) 评论(0) 推荐(0)
poj 3692 Kindergarten （最大独立集之逆匹配）
摘要： DescriptionIn a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, s... 阅读全文
posted @ 2015-08-31 19:17 UniqueColor 阅读(166) 评论(0) 推荐(0)
poj 1466 Girls and Boys（二分匹配之最大独立集）
摘要： DescriptionIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically in... 阅读全文
posted @ 2015-08-31 18:15 UniqueColor 阅读(231) 评论(0) 推荐(0)
poj 1486 Sorting Slides(二分图匹配的查找应用)
摘要： DescriptionProfessor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transp... 阅读全文
posted @ 2015-08-31 17:10 UniqueColor 阅读(253) 评论(0) 推荐(0)