首页 > 试题广场 >

返回公司

[编程题]返回公司

热度指数：898 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

度度熊迷路了他想返回他的公司，他现在在 $\text 1$ 号点，他的公司在 $\mathit n$ 号点。度度熊所在的城市由 $\mathit n$ 个点和 $\mathit m$ 条边组成，因为度度熊走了一天了很累，他还有走两条边的体力，度度熊想知道他能否回到公司呢？

输入描述:

第一行一个数表示数据组数
每组数据第一行两个数。含义见题意。
接下来m行每行两个数表示到之间有一条边

输出描述:

每组数据一行如果能回到公司输出“POSSIBLE”，不能输出"IMPOSSIBLE"。

示例1

输入

输出

IMPOSSIBLE

算法知识视频讲解

Python

摔跤吧儿

T=int(input())
for t in range(T):
    n,m=list(map(int,input().split()))
    s1,s2=set(),set()
    for i in range(m):
        a,b=list(map(int,input().split()))
        if a==1:
            s1.add(b)
        if b==n:
            s2.add(a)
    if len(s1&s2)>0 or n in s1 or 1 in s2:
        print("POSSIBLE")
    else:
        print("IMPOSSIBLE")

大佬们，为啥不对呢，样例也看不到

编辑于 2023-03-12 19:04:34 回复(0)