Minimum Number of People to Teach

Given users with known languages and friendship edges, choose one language to teach to some users so that every friendship pair shares at least one language and return the minimum number taught. The core challenge is identifying "bad" friendship edges where users can't communicate and picking the language that minimizes required teachings (a set/counting/greedy selection over those users).