結果

問題 No.479 頂点は要らない
ユーザー ckawatakckawatak
提出日時 2019-03-25 23:42:43
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 217 ms / 1,500 ms
コード長 447 bytes
コンパイル時間 359 ms
コンパイル使用メモリ 82,168 KB
実行使用メモリ 90,396 KB
最終ジャッジ日時 2024-10-09 19:49:25
合計ジャッジ時間 6,296 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #

N,M = list(map(int, input().split(' ')))
G = [[] for _ in range(N)]
keep = [0 for _ in range(N)]

for m in range(M):
    a,b = list(map(int, input().split(' ')))
    G[min(a,b)].append(max(a,b))
        
for n in reversed(range(N)):
    for c in G[n]:
        if keep[c] == 0:
            keep[n] = 1

first = 1
for i in reversed(range(N)):
    if keep[i] == 0 and first == 1:
        continue
    first = 0
    print(keep[i], end='')
print()    
0