poj 3692 Kindergarten
来源:互联网 发布:淘宝哪家多肉植物好 编辑:程序博客网 时间:2024/05/16 07:30
啊。。这次终于挑相互认识的小盆友出去玩咧。。呵呵。。
女生之间都相互认识,男生之间也是。给你男女认识对数,求出最大数量的小盆友相互都认识。。。
类似于之前那几道,建图,只不过这次匈牙利算法算的是未标记的图,在讨论里见这个叫补图。。。
开始一直不对因为,这个矩阵不是N*N的,因为我的初始化全是0,而最后判断的也是0的点才。。。所以界限需要严格定一下。。。
最后就用总人数减去不认识的最少人数(最小顶点覆盖)即可。
- poj 3692 Kindergarten
- poj 3692 Kindergarten
- POJ 3692 Kindergarten
- poj 3692 Kindergarten
- POJ-3692-Kindergarten
- POJ 3692 Kindergarten
- POJ 3692 Kindergarten
- poj 3692 Kindergarten 二分匹配
- Poj 3692 Kindergarten【最大团】
- POJ 3692 Kindergarten 已翻译
- poj Kindergarten
- poj -- 3692 Kindergarten (最大完全子图)
- 【二分图+技巧性】北大 poj 3692 Kindergarten
- POJ 3692 Kindergarten ( 最大独立点集 )
- POJ 3692:Kindergarten(最大团)
- POJ 3692 Kindergarten (匈牙利 二分图)
- POJ 3692 Kindergarten(最大独立集)
- POJ 3692 Kindergarten (最大独立集)
- 程序员应有的生活规律
- smarty 常用使用方法总结
- Android开发基础(2.3)--Android交叉工具链的使用
- 修炼一名程序员的职业水准
- JAVA基础知识精华总结
- poj 3692 Kindergarten
- .net dll文件反编译
- 继承时候类的执行顺序问题,一般都是选择题,问你将会打印出什么?
- sql 常用聚合函数
- window.location.href和window.location.replace的区别
- psp词汇
- 关于引用的赋值问题
- Linux下配置DHCP服务器
- MongoDB,Redis,Tokyo Cabinet,BerkeleyDB之性能比较