摘要：
思路1：对于一棵二叉排序树 1.如果当前节点的值小于p，q的值，那么LCA一定在root的右边； 2.如果当前节点的值大于p，q的值，那么LCA一定在root的左边； 3.如果当前节点的值在p，q的值之间，那么当前节点为LCA； 思路2:直接搜索两个数p，q的值，记录下搜索过程的路径，左侧为-1，右 阅读全文
摘要：
思路：1.如果p或q就是根节点，那么LCA=p或q，返回根节点(递归出口) 2.分治 2.1 Divide:分别计算左字树和右子树的LCA 2.2 Conquer:如果左字树和右子树的计算结果均不为空，则根节点就是p，q的LCA；如果左不为空而右为空，则返回左子树的计算结果； 如果右不为空而左为空， 阅读全文
摘要：
题目大意：就是由于下大雨的时候约翰的农场就会被雨水给淹没，无奈下约翰不得不修建水沟，而且是网络水沟，并且聪明的约翰还控制了水的流速， 本题就是让你求出最大流速，无疑要运用到求最大流了。题中m为水沟数，n为水沟的顶点，接下来Si,Ei,Ci分别是水沟的起点，终点以及其容量。求源点1到终点m的最大流速。 阅读全文