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