Для каждого подмножества вершин и каждой вершины из этого подмножества найдите длиннейшую цепочку начинающуюся в этой вершине.
Наверное, не помешает уточнить:
Для каждого подмножества вершин и каждой вершины из этого подмножества найдите длиннейшую цепочку, начинающуюся в этой вершине,
целиком лежащую в этом подмножестве.