为什么答案错误啊!!!想要测试用例。心态炸了。

为什么不对啊,我好烦啊,,,,,,,测了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="")


全部评论

相关推荐

想去夏威夷的小哥哥在度假:5和6才是重点
点赞 评论 收藏
分享
在校生实习:我觉得平时学校肯定有各种大作业吧。包装一下写项目里。特长那块喧宾夺主了,项目肯定是大头。特长里比如:熟悉vscode,这个感觉不具有吸引性。简要介绍你会什么语言,什么工具等就行了。同26找实习,我是个超级菜鸡😭大家一起加油
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务