結果
問題 | No.1865 Make Cycle |
ユーザー |
![]() |
提出日時 | 2022-04-07 23:05:27 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,175 bytes |
コンパイル時間 | 355 ms |
コンパイル使用メモリ | 82,160 KB |
実行使用メモリ | 167,964 KB |
最終ジャッジ日時 | 2024-11-28 02:21:10 |
合計ジャッジ時間 | 9,812 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 2 |
other | AC * 16 WA * 4 |
ソースコード
from sys import stdinn, q, *indata = map(int, stdin.read().split())offset = 0left = 0right = q+1while right - left >= 2:mid = (right + left) // 2g = [[] for i in range(n)]for i in range(mid):s, t = indata[i*2]-1,indata[i*2+1]-1g[s].append(t)check = [0 for j in range(n)]cyclecheck = Falsefor j in range(n):if check[j] == 0:que = [(j,0)]while que:now, inout = que.pop()if inout == 0:if check[now] == 0:que.append((now,1))check[now] = 1for k in g[now]:if check[k] == 1:cyclecheck = Truebreakelif check[k] == 0:que.append((k,0))if cyclecheck:breakelse:check[now] = 2if cyclecheck:breakif cyclecheck:right = midelse:left = midprint("{}".format(right))