poj 1466 &&poj 3692
来源:互联网 发布:python 对象调用函数 编辑:程序博客网 时间:2024/06/05 22:43
侧重讲下 poj 1466
逆向思维再次善用,poj1466 求的是一个点的集合,集合里面的点两两没有关系,这个是二分匹配的最大独立集,一下子就能看出来,
但是poj 3692 求的也是点的集合,所不同的是,集合里面的点是两两都有关系,这个一眼看上去不好找关系,其实不然,逆向思维一下:
图的构建建立在两者有关系之上,那么最大独立集是两两之间没有关系,反向想一下,如果图的构建在两者没有关系之上,那么最大独立集是什么呢?
容易想到,最大独立集就是两两之间有关系.
代码比较搓,所以不贴了。
- poj 1466 &&poj 3692
- POJ
- poj
- POJ
- POJ
- poj
- poj
- POJ
- POJ
- poj
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- CListCtrl 列表控件的使用方法详解
- 在Linux中完全删除oracle步骤
- 查询被锁定的对象,并删除锁
- UVA 110 没有循环的排序程序
- Windows 下获取多核CPU使用率
- poj 1466 &&poj 3692
- usaco-1.1.1
- NSIS安装制作基础教程[初级篇], 献给对NSIS有兴趣的初学者
- 【算法总结-top K】堆--查找最小(大)的k个元素
- mysql source命令
- 黑马程序员-学习日记-JAVA中API中的Object类和包的含义及内部类
- VS2010手动加载DevExpress
- Flash Stage3D 学习笔记(二)
- 局域网常用命令