給你一個有向圖(directed graph),請問該圖的最小圈(cycle)長度為何?
輸入檔的第一列有兩個正整數 n, m ,代表該圖的點數和邊數。 頂點的編號從 1 到 n。 接下來有 m 列,每列用兩個整數 i,j(1≤i,j≤n)描述一條有向邊,從編號 i 到編號 j。 你可以假設輸入的圖不會有自環(self-cycle)的出現。
對於每筆測試資料,請輸出最小圈的邊長。如果該圖沒有圈,請輸出 0。
TIOJ 1212