为什么答案错误啊!!!想要测试用例。心态炸了。
为什么不对啊,我好烦啊,,,,,,,测了1个小时都不过,只有样例能过。我到底哪里没考虑清楚呀?来人告诉告诉我吧!他也不显示超时,就是显示答案错误。我想要测试用例!!!!!!!!!!!!!!
def get(x): if x==fa[x]:return x fa[x]=get(fa[x]) return fa[x] def merge(x,y): x,y=get(x),get(y) if x!=y: fa[y]=x import sys n,m,q=map(int,input().split()) fa=[i for i in range(n+1)]# 并查集用 yes=[0 for i in range(m+1)]# 存每个游戏是否能联机,如果能就是最早第多少条 pe=[[] for i in range(m+1)]# 存每个游戏想玩的都是谁 a=list(map(int,sys.stdin.readline().split())) l=len(a) for i in range(l): pe[a[i]].append(i+1) for i in range(q): a,b=map(int,sys.stdin.readline().split()) merge(a,b) for j in range(1,m+1): if yes[j]==0:# 遍历所有游戏,找没有连成功的 f,l=True,len(pe[j]) for k in range(l-1):# 遍历玩这个游戏的所有人,如果他们全在同一个集上, if get(pe[j][k])!=get(pe[j][k+1]): f=False if f: yes[j]=i+1# 就让yes[j]=当前连接线条数。 # print(fa) # 第i次合并后的fa数组(相同的代表连上了) s="" for i in range(1,m+1): if len(pe[i])==1: s+="0\n" elif len(pe[i])==0&nbs***bsp;yes[i]==0: s+="-1\n" else: s+=str(yes[i])+"\n" print(s,end="")