网站首页
编程语言
数据库
系统相关
其他分享
编程问答
findroot
2025-01-19
2025寒假哈工大ACM集训_最小生成树
好不容易终于做完了,(最后一题是黑题并且还是数学不想做)所谓“做了不总结==没做”,特此写一下常用函数和思路吧。一些基本模板函数:longlongfindroot(longlongx){returnx==rt[x]?x:rt[x]=findroot(rt[x]);}voidun(longlongx,longlongy){rt[findro