D - Constructing Roads Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can conne…