結果

問題 No.479 頂点は要らない
ユーザー kohei2019kohei2019
提出日時 2022-01-30 12:08:13
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 353 ms / 1,500 ms
コード長 582 bytes
コンパイル時間 400 ms
コンパイル使用メモリ 81,856 KB
実行使用メモリ 100,808 KB
最終ジャッジ日時 2024-06-11 08:11:09
合計ジャッジ時間 7,558 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

N,M = map(int,input().split())
lsg = [[] for i in range(N)]
setv = set()
for i in range(M):
    a,b = map(int,input().split())
    lsg[a].append(b)
    lsg[b].append(a)
    if a > b:
        a,b = b,a
    setv.add((a,b))
lsans = [0]*(N)
for i in range(N-1,-1,-1):
    if lsans[i] == 1:
        for j in lsg[i]:
            if (j,i) in setv:
                setv.remove((j,i))
    else:
        for j in lsg[i]:
            if (j,i) in setv:
                setv.remove((j,i))
                lsans[j] = 1

while lsans[-1] == 0:
    lsans.pop()
lsans.reverse()

print(*lsans,sep='')
0