http://cs1003.blog.163.com/blog/static/204096236201258471380/
这题较为特殊,并没有完全利用并查集的全联通性,而是直接用打擂的方法求出最长的树边,只利用了父子的连通性。
结合之前的开num数组统计并查树的秩,已有两种处理
http://cs1003.blog.163.com/blog/static/204096236201258471380/
这题较为特殊,并没有完全利用并查集的全联通性,而是直接用打擂的方法求出最长的树边,只利用了父子的连通性。
结合之前的开num数组统计并查树的秩,已有两种处理