input + virtual findMST + random Prim