关注
最后一题 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)
查看原帖
点赞 评论
相关推荐
04-14 19:18
门头沟学院 化工工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
29508次浏览 493人参与
# 如果有时光机,你最想去到哪个年纪? #
47025次浏览 799人参与
# 实习吐槽大会 #
30872次浏览 149人参与
# 非技术岗简历怎么写 #
209673次浏览 2859人参与
# 晒一晒你的工位 #
85543次浏览 303人参与
# 26届秋招投递记录 #
3461次浏览 101人参与
# 2025牛客秋招季 #
3626次浏览 118人参与
# 双非能在秋招上岸吗? #
215109次浏览 1142人参与
# 被AI治愈的瞬间 #
52273次浏览 597人参与
# 怎么防止在试用期被辞退 #
122291次浏览 911人参与
# 我的租房踩坑经历 #
26641次浏览 278人参与
# 穿越回高考你还会选现在的专业吗 #
21168次浏览 264人参与
# 打工人的工作餐日常 #
40408次浏览 343人参与
# 软开人,说说你的烦心事 #
48053次浏览 359人参与
# 我和mentor的爱恨情仇 #
43275次浏览 276人参与
# 毕业旅行去哪玩儿 #
1213次浏览 32人参与
# 硬件/芯片公司工作体验 #
75164次浏览 664人参与
# 打工人锐评公司红黑榜 #
145849次浏览 917人参与
# 25届秋招公司红黑榜 #
262141次浏览 1094人参与
# 我的求职精神状态 #
63760次浏览 780人参与