该文被密码保护。 阅读全文
posted @ 2020-09-26 22:42
genshy
阅读(48)
评论(0)
推荐(0)
摘要：
题目描述 Link 有来自 \(m\) 个不同单位的代表参加一次国际会议。第 \(i\) 个单位派出了 \(r_i\) 个代表。 会议的餐厅共有 \(n\) 张餐桌，第 \(i\) 张餐桌可容纳 \(c_i\) 个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。请给出一 阅读全文
posted @ 2020-09-26 07:04
genshy
阅读(122)
评论(0)
推荐(0)
摘要：
题目描述 Link 某学校要召开一个舞会。已知学校所有 \(n\) 名学生中，有些学生曾经互相跳过舞。当然跳过舞的学生一定是一个男生和一个女生。在这个舞会上，要求被邀请的学生中的任何一对男生和女生互相都不能跳过舞。求这个舞会最多能邀请多少个学生参加。 首先呢，这道题是一道典型的二分图最大独立集问题。 阅读全文
posted @ 2020-09-26 06:17
genshy
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号