摘要：
网络流是一个联通图； 网络流有如下三个性质： 1.一条边上容量恒大于流量，即c(i,j)>=f(i,j) 2.斜对称性，f(u,v)=-f(v,u)； 3.对于非源点和汇点有∑{f(i,j)}{i,j属于E}=0; 为了更方便算法的实现，一般根据原网络定义一个残量网络。其中r(u,v)为残量网络... 阅读全文
摘要：
P2272 - Dark的锁链 Description 无向图中有N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark有N – 1条主要边，并且Dark的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark还有M条附加边。 你的任务是把Dark斩为不连通的... 阅读全文
摘要：
定义： siz[]数组，用来保存以x为根的子树节点个数 top[]数组，用来保存当前节点的所在链的顶端节点 hson[]数组，用来保存重儿子 drep[]数组，用来保存当前节点的深度 fa[]数组，用来保存当前节点的父亲 id[]数组，用来保存树中每个节点剖分后的新编号 两遍dfs求出以上信息... 阅读全文