2018年10月5日
Gym-101915D Largest Group 最大独立集 Or 状态压缩DP
摘要： 题面题意:给你N个男生,N个女生,男生与男生之间都是朋友,女生之间也是,再给你m个关系,告诉你哪些男女是朋友,最后问你最多选几个人出来,大家互相是朋友. N最多为20 题解:很显然就像二分图了,男生一边女生一边的,然后一种解法就是 求图的最大独立集,(看起来很巧,实则也不知道为何2333) (最大独 阅读全文
posted @ 2018-10-05 16:05 口香糖万岁 阅读(503) 评论(0) 推荐(0) 编辑