Google Code Jam 2012 – Round 1C 2012

#!/usr/bin/env python
# -*- coding: utf-8 -*-

import psyco

psyco.full()

testcases = input()


def line2intlist(line):
    list = line.split(" ")
    numbers = [int(x) for x in list]
    return numbers


def getAnswer(classDict, N):
    for startPoint in range(1, N):
        reachable = [startPoint]
        justAppended = [startPoint]
        while len(justAppended) > 0:
            newJustAppended = []
            for node in justAppended:
                for new in classDict[node]:
                    if new in reachable:
                        return "Yes"
                    else:
                        newJustAppended.append(new)
                        reachable.append(new)
            justAppended = newJustAppended
    return "No"


for i in range(0, testcases):
    N = input()
    classDict = {}
    for classNr in range(1, N + 1):
        liste = line2intlist(raw_input())
        classDict[classNr] = liste[1:]
    print("Case #%i: %s" % (i + 1, getAnswer(classDict, N)))