• 2024-11-04并查集应用:判圈
    并查集应用:判圈Description第一行输入正整数n,m,q表示一个有n个点m条边的无向图。q表示有q次询问。接下来m行有m条边。每行两个u,v属于[1,n]范围的正整数,表示u,v之间有边。接下来q行,每行两个点u,v,属于[1,n]。如果(u,v)这条边已经存在或者如果加入这条边后会产生新的环,则输出
  • 2024-06-03Floyd判圈算法 leetcode
    龟兔赛跑/Floyd判圈算法概述判断一个链表是否存在环画图演示两个指针相遇的情况:查找链表中环的首个节点在这里插入图片描述数学公式表示为:(对应力扣142.环形链表II,141.环形链表I)判断一个链表是否存在环龟兔赛跑/Floyd判圈算法转换成判断链表是否存