poj 1466 &&poj 3692

侧重讲下 poj 1466

逆向思维再次善用，poj1466 求的是一个点的集合，集合里面的点两两没有关系，这个是二分匹配的最大独立集，一下子就能看出来，

但是poj 3692 求的也是点的集合，所不同的是，集合里面的点是两两都有关系，这个一眼看上去不好找关系，其实不然，逆向思维一下：

图的构建建立在两者有关系之上，那么最大独立集是两两之间没有关系，反向想一下，如果图的构建在两者没有关系之上，那么最大独立集是什么呢？

容易想到，最大独立集就是两两之间有关系.

代码比较搓，所以不贴了。