結果
問題 |
No.1553 Lovely City
|
ユーザー |
![]() |
提出日時 | 2023-12-01 12:21:58 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 862 bytes |
コンパイル時間 | 324 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 109,020 KB |
最終ジャッジ日時 | 2024-09-26 15:17:38 |
合計ジャッジ時間 | 19,973 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 1 WA * 25 |
ソースコード
import sys input = sys.stdin.readline from heapq import * def topsort(G): Q = [] count = [0] * len(G) for u in range(len(G)): for v in G[u]: count[v] += 1 for u in range(len(G)): if count[u] == 0: heappush(Q, u) anslst = [] while Q: u = heappop(Q) anslst.append(u + 1) temp = [] for v in G[u]: count[v] -= 1 if count[v] == 0: heappush(Q, v) return anslst N, M = map(int, input().split()) G = [[] for i in range(N)] for i in range(M): u, v = map(int, input().split()) u, v = u - 1, v - 1 G[u].append(v) ans = topsort(G) if len(ans) == N: print(N - 1) for i in range(N - 1): print(ans[i], ans[i + 1]) else: print(N) for i in range(N-1): print(i+1, i+2) print(N, 1)