poj 1466 Girls and Boys 最大独立集
摘要:
根据性别分为两个集合,然后求最大独立集。由于题目没有给出性别,可以不划分集合,每个集合都为n个,求最大匹配数,最后除2即可。 阅读全文
posted @ 2011-02-10 19:00 sysuwhj 阅读(531) 评论(0) 推荐(0) 编辑
posted @ 2011-02-10 19:00 sysuwhj 阅读(531) 评论(0) 推荐(0) 编辑
posted @ 2011-02-10 18:56 sysuwhj 阅读(782) 评论(0) 推荐(0) 编辑
posted @ 2011-02-10 12:17 sysuwhj 阅读(253) 评论(0) 推荐(0) 编辑
posted @ 2011-02-10 12:06 sysuwhj 阅读(532) 评论(0) 推荐(0) 编辑