博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 1466
阅读量:5165 次
发布时间:2019-06-13

本文共 480 字,大约阅读时间需要 1 分钟。

Girls and Boys

题意:有人想对学校里面的男女学生做暧昧关系做研究,要将没有暧昧关系的学生分到同一个组里面,问一个组最大人数是多少。

分析:每两个节点之间都不相邻,也就是求二分图最大点独立数。在没有孤立点的二分图里,最大点独立数=n-最大匹配数。

View Code
1 #include
2 #include
3 using namespace std; 4 vector
vex[500],group; 5 int n,m,max_match,sum,mat[500],set[500],counter; 6 bool visited[500],over[500]; 7 int path(int u) 8 { 9 int i,v;10 for(i=0;i

 

转载于:https://www.cnblogs.com/ZShogg/archive/2013/03/06/2946871.html

你可能感兴趣的文章
3.6 字符串
查看>>
Vue2全家桶之一:vue-cli(vue脚手架)超详细教程
查看>>
nginx负载均衡 ->Tomcat8集群 -> sentinel集群 -> redis3主从
查看>>
java中static使用之静态方法注意点
查看>>
方格取数
查看>>
Struts 2 常用技术
查看>>
Mariadb/Mysql 主从复制(1)
查看>>
linux 修改ssh端口号
查看>>
Android-Layer list
查看>>
Java语言中的访问权限修饰符
查看>>
iOS9新特性之常见关键字
查看>>
codeforce好地方啊 Bear and Elections *
查看>>
破解wifi_失败
查看>>
20145332 《网络攻防》 逆向与Bof实验
查看>>
子元素设置margin-top,父元素无法将margin-top包含在父容器的原因及解决办法
查看>>
Centos服务器搭建(6)——安装JDK
查看>>
C语言_第二讲_规范以及常用数据类型
查看>>
RIP的缺点
查看>>
Unity最优化摘要
查看>>
类模板使用说明
查看>>