分类： 图论

四种实现实现模式长处毛病邻接矩阵实现简略，可求任意顶点的出度和入度在存储稠密图时会造成空间节约邻接表应用数组链…

P3258 [JLOI2014]松鼠的新家：[链接]树剖+线段树 {代码…} 树上差分 {代码…}

工夫复杂度为O(n)，最坏状况下为一条链；求4和6的最近公共先人：首先建设一个bool类型的数组用来标记4或者…