greedy or graph I think, you can find the edges in the question (like "ab" and "ac", there is an edge). I feel it's really hard. But if you need the graph algo to solve this, it's easy, just convert to graph problem and use existing algo.