《微软的秘密》 值得每个程序员一看

介绍微软的故事，值得每一位程序员一看, 想创业或者想成功的人可以下载。

POJ 1639 Picnic Planning 最小度限制生成树

最小度限制生成树的求法也不是很难，先把度被限制的那个点（s点）去掉，求一次MST，然后把s到各个连通分量的最小权值的边加上，然后继续加边看看能否使生成树权减小（详见解题报告）。

无向图的割点(POJ 2117)

这道题的目的是求如去除某个点，能把图分成多少个子图，求这样子图的最大数。 其实就是求割点，然后看每个割点能把图分成多少个子图，当然原图不一定是连通的。 割点的求法各个书籍上都有，其实就是用DFS进行遍历。

预流推进算法的最大流模板

预流推进算法是不同与增广路思想的另一种求最大流的算法，主要思想是把流从源点经过边，并通过调整顶点的标号来把流压入汇点。 该算法需要维护一个装有活跃顶点的标号，所谓活跃定点则是流出量小于流入量的顶点，则具有超额量，欲使该顶点平衡（流出==流入），则需要把该定点积累的流压出，被压入流的顶点只能是距离标号比该点标号小1且这条边未满流的顶点，若不存在这样的顶点但是改点仍未活跃顶点，则需要把该点的距离标号加1. 这只是利用普通的FIFO队列，为了加速算法，可以维护一个优先队列，以顶点的距离标号为优先级，距离标号大的先出列。

LCA的tarjan算法

对于LCA问题，有不少解法，这儿提供了tarjan算法，这是一种离线算法，读入所有输入然后一并处理，并且利用并查集的思想，从根节点开始DFS，对每一个DFS的节点，先把他的父亲节点指向本身，没访问完一个子节点，然后把该子节点的父亲指向该节点，当所有子节点DFS完毕后，将该节点标记为已访问，然后对和该节点有关的询问进行处理，如果另一个节点未被标记则跳过，否则这次询问的结果即是另一个节点的代表元（刘汝佳黑书里介绍很详细）

次小生成树（POJ 1679 The Unique MST）

先利用prim算法求出最小生成树，然后通过往MST里加边来判断新生成的最小生成树是否具有最小的权值，POJ上The Unique MST（1679）题是要求判断最小生成树是否唯一，此题其实根本不用这样做，但是为了练习球次小生成树还是写了这样的代码，已用G++AC。

C++算法（图算法）

C++算法（图算法），这本书很经典，希望大家能分享

deque（STL）

STL中的deque模板包括迭代器等接口

John's trip （ACM）

自己做ACM曾因总是WA或者RE而烦恼，现将这道题的源代码附上，希望各位能够指教！