You only live once

之前勉强讲完了一个题，但还是理解的不太好 睡一觉起来看了百度百科后豁然贯通    树链剖分和线段树的区别就是它可以维护一条链，，比单纯的线段树要机智一些（2333）。 所以说科普一下百度百科还是很有必要的 方法 常见的路径剖分的方法是轻重树链剖分（启发式剖分） 将树中的边分为：轻边和重边 ž定义size(X)为以X为根的子树的节点个数。 ž令V为U的儿子节点中siz

前言：  之前学长讲过一次链式前向星，然而。。。本蒟蒻听完就忘了  所以今天花一点一时间来撸一撸链式前向星 ：D（二傻子般的微笑） 正文： 链式前向星的主要就是下面这几行了 void add(int u,int v,int w) { edge[cnt].w = w; edge[cnt].to = v; edge[cnt].next = head[u

今天代码实现时，发现我昨天的理解有一个误区： 分层图是要不断建立的，而不是建一次就够了。 下面贴出我的代码（不得不说，用链式前向星存图真是方便） #include #include #include using namespace std; int m,n,ne=0; struct node { int to,next,w; }edge[233]; int head[233]; int