摘要：定义：独立集：在一个图中，找到一个集合包含的所有点相互之间都不存在连边最大独立集：在所有独立集中包含元素个数最多的独立集之前只是知道二分图的最大独立集 = 总点数-最大匹配数但是一般无向图的情况下求解就不能这样了换个角度思考，其实求最大独立集也是相当于建立一个相反图（把当前的边都去掉，添加上之前不被... 阅读全文

摘要：不得不说编程之美是一本好书，虽然很多题目在做acm中的过程中遇到过，不过还是有很多值得思考的地方这是今天在编程之美上看到的一个问题，对于栈转化成队列的一个思考平时都太过依赖c++内函数库中的栈和队列，但是对于他们的扩展我们还是应该自己进行手写栈和队列来实现更简单的算法题目大意：假设有这样一个拥有3个... 阅读全文