LexicoGraph(keteki)
CodeChefOpen on judge ↗
Given a few names in English alphabet system in an array A. Also given a 2D adjacency matrix for a directed acyclic graph(tree)G where j'th value of i'th row is 1 if there is path from index i to j, in the array A. Print the lexicographical-ly(alphabetically) smallest string possible if the names of the array A are appended one after the other, without spaces, such that they follow any path in the
HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17
CodeSearch Tutor
Hints, not spoilers — it won’t hand over the full solution unless you insist.
Sign in to chat with the tutor and save your progress.
Sign in to start