結果

問題 No.1865 Make Cycle
コンテスト
ユーザー lam6er
提出日時 2025-03-20 20:39:51
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 846 bytes
コンパイル時間 172 ms
コンパイル使用メモリ 82,948 KB
実行使用メモリ 264,336 KB
最終ジャッジ日時 2025-03-20 20:40:07
合計ジャッジ時間 9,292 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 4
other TLE * 1 -- * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
from sys import stdin
sys.setrecursionlimit(1 << 25)

def main():
    N, Q = map(int, stdin.readline().split())
    adj = [[] for _ in range(N+1)]  # Original graph adjacency list
    for i in range(Q):
        A, B = map(int, stdin.readline().split())
        # Check if B can reach A in the current graph (before adding this edge)
        visited = [False] * (N + 1)
        stack = [B]
        visited[B] = True
        found = False
        while stack:
            u = stack.pop()
            if u == A:
                found = True
                break
            for v in adj[u]:
                if not visited[v]:
                    visited[v] = True
                    stack.append(v)
        if found:
            print(i+1)
            return
        adj[A].append(B)
    print(-1)

if __name__ == "__main__":
    main()
0