finished marking mst output, start to build new graph