小米筆試題目答案詳解-資料下載頁
2025-01-09 09:36本頁面
【正文】 r = x。 8. while(set[r] != r) 9. r = set[r]。 10. i = x。 11. while(i != r) 12. { 13. j = set[i]。 14. set[i] = r。 15. i = j。 16. } 17. return r。 18. } 19. inline void merge(int x , int y) //優(yōu)化的并查集歸并算法 20. { 21. int t = find(x)。 22. int h = find(y)。 23. if(t h) 24. set[h] = t。 25. else 26. set[t] = h。 27. } 28. 29. int friends(int n , int m , int* r[]) 30. { 31. int i , count。 32. for(i = 1 。 i = n 。 ++i) //初始化并查集，各點為孤立點，分支數(shù)為 n 33. set[i] = i。 34. for(i = 0 。 i m 。 ++i) 35. merge(r[i][0] , r[i][1])。 36. count = 0。 37. for(i = 1 。 i = n 。 ++i) 38. { 39. if(set[i] == i) 40. ++count。 41. } 42. return count。 43. }
試題試卷相關推薦
鄂ICP備17016276號-1