关注
最后一题 import sys def getRelationExtend(p,r,relations): list1=relations[p] listLen=len(list1) for p2 in r: list2=relations[p2] for l in list2: if l not in list1 and l != p: list1.append(l) if len(list1)==listLen: return relations[p] else: newAdd=list1[listLen:] relations[p]=list1 return getRelationExtend(p,newAdd,relations) s=sys.stdin.readline().strip() data=[] while s != '': s=list(map(int,s.split())) data.append(s) s=sys.stdin.readline().strip() n=data[0][0] m=data[1][0] myrelations={} relations=data[2] for i in range(m): if relations[2*i-1] not in myrelations: myrelations[relations[2*i-1]]=[relations[2*i-2]] else: if relations[2*i-2] not in myrelations[relations[2*i-1]]: myrelations[relations[2*i-1]].append(relations[2*i-2]) else: pass for i in range(n): if i+1 not in myrelations: myrelations[i+1]=[] count=0 for p in myrelations: pRelations=myrelations[p] r=getRelationExtend(p,pRelations,myrelations) myrelations[p]=r if len(r) == n-1: count+=1 print(count)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
18951次浏览 136人参与
# 米哈游笔试 #
708408次浏览 1268人参与
# 我的求职总结 #
489939次浏览 6894人参与
# 你遇到过哪些神仙同事 #
144940次浏览 767人参与
# 27届实习投递记录 #
89250次浏览 939人参与
# 产品实习,你更倾向大公司or小公司 #
230192次浏览 2150人参与
# 金融银行求职进展汇总 #
363213次浏览 1979人参与
# 美团秋招笔试 #
219328次浏览 1198人参与
# 25届网易互娱暑实进度 #
110351次浏览 804人参与
# 我是XXX,请攻击我最薄弱的地方 #
98373次浏览 649人参与
# 拼多多工作体验 #
63282次浏览 439人参与
# 选择和努力,哪个更重要? #
215841次浏览 1586人参与
# 国庆前的秋招小结 #
301887次浏览 1755人参与
# 宁德时代求职进展汇总 #
188515次浏览 710人参与
# Vibe Coding 会干掉初级岗位吗? #
52367次浏览 336人参与
# 实习转正进行时 #
198198次浏览 1172人参与
# 职场吐槽大会 #
361878次浏览 2308人参与
# HR最不可信的一句话是__ #
37149次浏览 186人参与
# 牛油的搬砖plog #
208219次浏览 1337人参与
# 工作中哪个瞬间让你想离职 #
137237次浏览 810人参与
查看26道真题和解析