結果

問題 No.479 頂点は要らない
ユーザー qib
提出日時 2023-02-20 01:07:25
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 179 ms / 1,500 ms
コード長 424 bytes
コンパイル時間 139 ms
コンパイル使用メモリ 82,560 KB
実行使用メモリ 93,440 KB
最終ジャッジ日時 2024-07-20 21:50:43
合計ジャッジ時間 5,316 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

n, m = map(int, input().split())
g = [[] for _ in range(n)]
for e in range(m):
  a, b = map(int, input().split())
  g[a].append((b, e))

ans = ["0" for _ in range(n)]
used = [False for _ in range(m)]
for u in range(n - 1, -1, -1):
  for v, e in g[u]:
    if used[e]:
      continue
    used[e] = True
    if ans[v] == "0":
      ans[u] = "1"

while len(ans) > 1 and ans[-1] == "0":
  ans.pop()

print(''.join(reversed(ans)))
0