The solution I know for this one involves topo sort and a trie, once you have brushed up on those concepts it's not so bad.