Ultrafast Randomized Parallel Construction and Approximation Algorithms for Spanning Forests in Dense Graphs