摘要：
本博客主要收集一些常用的板子的写法和一些做题技巧及方法(不定期更新) LIS https://www.cnblogs.com/jd1412/p/14084132.html tarjin https://www.luogu.com.cn/paste/teipaej1 最短路径树 https://www 阅读全文
摘要：
虽然SPFA已死，但是SPFA还是很有用处的 具体实现与dijkstra 相似，但是是利用队列优化，在广度上进行求解（可处理负边权），在每次松弛时，保证所有深度为n的路径最短 应用 1.存在负边权 2.每个点可以被多次经过 3.判断负（正）环 code #include<iostream> #inc 阅读全文
摘要：
树的直径一般有两种求法，一是两次dfs或bfs，另一种是树形dp 两次bfs (dfs) 具体实现上，就是进行两次搜索，第一次的时候以任意的节点为根进行遍历，找到一个距离最远的点，即为直径起点，第二次的时候以该起点为根进行搜索，再找到距离最远的点，即为直径的终点 注：两次搜索的处理方法可以有效地寻找 阅读全文
摘要：
关于树的重心 Define 一棵具有n个节点的无向树，若以某个节点为整棵树的根，他的每个儿子节点的大小都>=n/2 ，则这个节点即为该树的重心 性质 删除重心后所得的所有子树，节点数不超过原树的1/2，一棵树最多有两个重心 树中所有节点到重心的距离之和最小，如果有两个重心，那么他们距离之和相等 两个 阅读全文