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

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


全部评论

相关推荐

joe2333:怀念以前大家拿华为当保底的日子
点赞 评论 收藏
分享
最近和朋友聊天,她说了句让我震惊的话:"我发现我连周末点外卖都开始'最优解'了,一定要赶在高峰期前下单,不然就觉得自己亏了。"这不就是典型的"班味入侵"吗?工作思维已经渗透到生活的方方面面。
小型域名服务器:啊?我一直都这样啊?我还以为是我爱贪小便宜呢?每次去实验室都得接一杯免费的开水回去,出门都得规划一下最短路径,在宿舍就吃南边的食堂,在实验室就吃北边的食堂,快递只有顺路的时候才取。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务