Wind_bow的博客

https://www.cnblogs.com/shadowland/p/5872257.html转自链接随笔 - 80  文章 - 0  评论 - 16Tarjan 算法&模板Tarjan 算法一.算法简介Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 我们定义：如果两个顶点可以相互通达，...

https://blog.youkuaiyun.com/login_sonata/article/details/78002042解法一：深度遍历假设图以邻接矩阵表示，一条深度遍历路线中如果有结点被第二次访问到，那么有环。我们用一个变量来标记某结点的访问状态（未访问，访问过，其后结点都被访问过），然后判断每一个结点的深度遍历路线即可。因为采用邻接矩阵存储，一般至少需要将矩阵中元素的一半给过一下，由于矩...

/*树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话，则必定存在另一个点w使得u到w的距...

版权声明：0.0小白有写的不好不对的地方请指出~ https://blog.youkuaiyun.com/mengxiang000000/article/details/51672725 </div> <link rel="stylesheet" href="https://csdnimg.cn/release/...

我转自：https://blog.youkuaiyun.com/Akatsuki__Itachi/article/details/81279220他转自：https://www.cnblogs.com/ECJTUACM-873284962/p/6613379.html反正是师哥的 转就完事了Tarjan(u)//m...

链接：https://ac.nowcoder.com/acm/contest/942/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小A最近学习了最小生成树的算法，觉得非常神奇。他现在在研究一个更加神奇的问题给定nn个点mm条边的无向图，每条边都有一个颜...

题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根节点的子树...

https://www.luogu.org/problem/P3128Farmer John has installed a new system of N−1N-1N−1 pipes to transport milk between the NNN stalls in his barn (2≤N≤50,0002 \leq N \leq 50,0002≤N≤50,000), convenie...