＃第二题 ac trans = {"a":10,"b":11,"c":12,"d":13,"e":14,"f":15} result = {} seen = {} find = 0 def get_id(string): count = 0 for i in string: if i in trans: i = trans[i] else: i = int(i) count = count * 16 + i return count def start1(start,key): global find,seen if key in result: # print start,"key_list:",result[key]["after"] if start in result[key]["after"]: find = 1 else: for item in result[key]["after"]: # print "in",item if not seen[item]: seen[item] = True start1(start,item) def clear(): global seen for key,value in seen.items(): seen[key] = False # count = 0 while True: flag = 1 data = raw_input() if "}," not in data: flag = 0 id1 = data.split(",")[0].replace("{","").strip() id2 = data.split(",")[1].replace("}","").replace(",","").strip() if id1 in result: result[id1]["after"].append(id2) else: result[id1] = {"index":get_id(id1.replace("0x","")),"after":[id2]} if id2 not in result: result[id2] = {"index":get_id(id2.replace("0x","")),"after":[]} if id1 not in seen: seen[id1] = False if id2 not in seen: seen[id2] = False if flag == 0: break # print count result_list = [] for key,value in result.items(): # print key clear() seen[key] = True start1(key,key) # print "find",find if find == 0: result_list.append([value["index"],key,"false"]) else: result_list.append([value["index"],key,"true"]) find = 0 this_count = 0 for item in sorted(result_list,key = lambda x:x[0]): this_count += 1 # print this_count if (this_count == len(result_list)): print "{"+item[1]+", "+item[2]+"}" else: print "{"+item[1]+", "+item[2]+"},"