Problem Analysis: A k-star consists of a center node and up to k arms (edges to other nodes) We need to find the k-star with maximum sum of all its nodes For each potential center, we choose the best neighbors (up to k) to maximize sum Algorithm: Build an adjacency list from the edges For each node as a potential center: Get all its neighbors Sort neighbors by their values (descending) Select up to k best neighbors Calculate sum: center + selected neighbors Return the maximum sum found