so, perhaps the first hack that comes to mind to address this issue is to augment the array, so that each entry stores not just the value of an optimal solution to the sub-problem produced by the graph g sub i, but also an actual set of vertices achieving that value.