this time help team researcher island Pacific Ocean they research culture ancient tribe inhabit island year agooverall they ve dig n village some pair village connect road People road direction overall exactly n1 road village onethe tribe peaceful war as result war village destroy completely during peaceful year village restoredat moment time people road belong short way village exist give moment in word people minimum subset road way possible exist village exist Note island history exist exactly n1 road find researcher there roadsthe researcher think observe total sum road length different moment time help well understand tribe culture answer historical questionsyou give history tribe existence your task determine total length road moment time