def findConnectedKingdoms(N, E, roads, P, invaders):
    from collections import defaultdict, deque
    graph = defaultdict(list)
    defenders = set(range(N)) - invaders
    for u, v in roads:
        if u in defenders and v in defenders:
            graph[u].append(v)
            graph[v].append(u)
    visited = set()
    groups = []
    def bfs(start):
        queue = deque([start])
        group = []
        visited.add(start)
        while queue:
            node = queue.popleft()
            group.append(node)
            for neighbor in graph[node]:
                if neighbor not in visited:
                    visited.add(neighbor)
                    queue.append(neighbor)
        return sorted(group)
    for node in defenders:
        if node not in visited:
            group = bfs(node)
            groups.append(group)
    groups.sort()
    for group in groups:
        print(' '.join(map(str, group)))

def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    index = 0
    N = int(data[index])
    index += 1
    E = int(data[index])
    index += 1
    roads = []
    for _ in range(E):
        u = int(data[index])
        v = int(data[index + 1])
        roads.append((u, v))
        index += 2
    P = int(data[index])
    index += 1
    invaders = set()
    for _ in range(P):
        invaders.add(int(data[index]))
        index += 1
    findConnectedKingdoms(N, E, roads, P, invaders)

main()

def get_overlap(a: str, b: str) -> int:
    max_overlap = 0
    min_len = min(len(a), len(b))
    for length in range(1, min_len + 1):
        if a[-length:] == b[:length]:
            max_overlap = length
    return max_overlap

def make_playlist(N: int, snippets: list[str]) -> str:
    tracks = snippets.copy()
    merged = [False] * N

    while True:
        best_a = -1
        best_b = -1
        best_overlap = 0
        best_merged = ""

        for i in range(N):
            if merged[i]:
                continue
            for j in range(N):
                if i == j or merged[j]:
                    continue
                overlap = get_overlap(tracks[i], tracks[j])
                if overlap > best_overlap:
                    best_overlap = overlap
                    best_a = i
                    best_b = j
                    best_merged = tracks[i] + tracks[j][overlap:]

        if best_overlap == 0:
            break

        tracks[best_a] = best_merged
        merged[best_b] = True

    result = ""
    for i in range(N):
        if not merged[i]:
            result += tracks[i]
    return result

def main():
    import sys
    input = sys.stdin.read().splitlines()
    N = int(input[0])
    snippets = input[1:N+1]
    print(make_playlist(N, snippets))

main()

Plagfree coding & High success rate 🤞

Only 2 hrs left

Infoedge only 20 mins left

All placement help available

All Exams Help available

Your success is our mission ☺️