poj 1466 &&poj 3692
摘要：
侧重讲下 poj 1466逆向思维再次善用，poj1466 求的是一个点的集合，集合里面的点两两没有关系，这个是二分匹配的最大独立集，一下子就能看出来，但是poj 3692 求的也是点的集合，所不同的是，集合里面的点是两两都有关系，这个一眼看上去不好找关系，其实不然，逆向思维一下：图的构建建立在两者... 阅读全文
posted @ 2012-08-08 16:13 梦，才是最真的现实 阅读(117) 评论(0) 推荐(0) 编辑