首页 > TAG信息列表 > myFind
20220724与佬谈并查集
听佬一席话,胜刷一周题。要抓住一切机会和佬尬聊啊hhh 起源 和佬的尬聊中,偶然提及了并查集。学了一周算法的\(shanzr\)自信地打出他最喜欢的板子: int fa[10010]; int myFind(int x){while(x!=fa[x])x=fa[x]=fa[fa[x]];} void myUnion(int a,int b){fa[myFind(a)]= myFind(b);} 很20220724与佬谈并查集
听佬一席话,胜刷一周题。要抓住一切机会和佬尬聊啊hhh 起源 和佬的尬聊中,偶然提及了并查集。学了一周算法的\(shanzr\)自信地打出他最喜欢的板子: int fa[10010]; int myFind(int x){while(x!=fa[x])x=fa[x]=fa[fa[x]];} void myUnion(int a,int b){fa[myFind(a)]= myFind(b);} 很