图论ex代码和课件图论ex.pptxVIP

图论ex;有向图的强联通分量 无向图的双联通分量 树的直径 最近公共祖先（LCA）;名词解释;问题模型;有向图边的类型;判定方式;Tarjan;low[];模板 P3387;无向图的双连通性;双连通性之间的关系;无向图的dfs树;割点和割边;双连通分量;模板 P3388;树的直径;两遍BFS;证明.1;证明.2;证明.2;树的重心;计算方法;模板 POJ1655;最近公共祖先;;LCA;LCA;模板 P3379;NOIP2009 P1073 最优贸易; 思路1;思路2;P2746 校园网;思路;P2860 冗余路径;思路;NOIP2014 P1351 联合权值;树上统计操作