摘要：
luogu上的一道题 这道题可以用DFS—spfa 思路就是在开始搜索的时候标记一下开始的节点 然后递归spfa 如果搜着搜着发现某个节点已经被访问过，即存在负环 放代码 阅读全文
摘要：
GeneralLiu的一篇博客<<< 一个神奇的离线求lca方式 而且看到dfs和并查集就感觉特别亲切 本方式使用链式前向星处理输入的树，并设置一个que[]来表示深搜的时候有没有访问过该点 对于给定的根节点，对它进行如下处理：1：依次搜索和它相连的子节点，即深搜它的所有子树 2：遍历所有与它相关的 阅读全文