摘要: HDU 1068 Girls and Boys 男生和女生构成二分图,根据题目男女直接的暧昧关系求出最大匹配m,根据二分图的性质容易知道答案为n-m/2。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include ... 阅读全文
posted @ 2013-10-23 12:44 芒果布丁 阅读(580) 评论(0) 推荐(0) 编辑