原文链接https://www.cnblogs.com/zhouzhendong/p/9265380.html　　懒了，不概括了。　　　　　　一开始写了树状数组。　　算法非常真，写完全部WA，但是漏了一步，我快写吐了，于是弃疗之后从某度*了一份代码。　　我来说说线段树的做法：　　线段树动态开点，每行一个线段树，最后一列...

原文链接https://www.cnblogs.com/zhouzhendong/p/9261079.html　　给定一个$n$个节点$m$条边的无向图。　　现在请你在这个图之上生成一个有根树。　　记$d_i$为节点$i$的深度$(d_{root}=0)$，记$fadis_i$为节点$i$到其父亲节点的连边中的最小边权...

原文链接https://www.cnblogs.com/zhouzhendong/p/9258043.html　　给定一个有向图，有$n$个节点$m$条边，边权值$in[0,1000]$。　　小明要从$1$走到$n$，要求路径长度最大为$d+k$，其中$d$为$1$到$n$最短路长度。　　问小明有多少种走法，答案对$p...

线段树博客先开个点随笔....这意味着啥呢？今天绝对要把这道题写出来并且更掉这篇blog！！！！~upd：懂了哈哈哈哈哈哈哈先贴代码回家+讲解-------------------------------------------------------------------------upd：Sylvia ...