Skysecure, Recently Asked Online Assessments in 09 Dec, 2025 | Maximum Country Strength

Question: Maximum Country Strength Problem Statement: A country with N cities is connected with N - 1 roads numbered from 1 to N, forming a tree. The security strength of city i is s[i] (where $1 \le i \le N$). The strength of the country is equal to the sum of the security strength of cities with either one or zero roads connecting with other cities. Such cities are called border cities. Bob, a curious child, wants to know the ...