我是先用SCC把圖壓成DAG，然後從包含1的那個節點開始往下走，把他連到的其他節點的 in degree 減1，如果有in degree變成0的就加入queue

如果queue同時有>=2個節點的話就沒辦法一次走完

不知道各位大神是怎麼解的？

我是先用SCC把圖壓成DAG，然後從包含1的那個節點開始往下走，把他連到的其他節點的 in degree 減1，如果有in degree變成0的就加入queue

如果queue同時有>=2個節點的話就沒辦法一次走完

 

不知道各位大神是怎麼解的？

學長說是SCC然後判斷是不是鏈(一樣der解法)

我是先用SCC把圖壓成DAG，然後從包含1的那個節點開始往下走，把他連到的其他節點的 in degree 減1，如果有in degree變成0的就加入queue

如果queue同時有>=2個節點的話就沒辦法一次走完

 

不知道各位大神是怎麼解的？

學長說是SCC然後判斷是不是鏈(一樣der解法)

這題的解法應該是用SCC沒錯，只是我用Java吃一堆RE(stack overflow)...想請問作者第一個側資是不是就很大，還是是因為我寫爛造成無限遞迴

我是先用SCC把圖壓成DAG，然後從包含1的那個節點開始往下走，把他連到的其他節點的 in degree 減1，如果有in degree變成0的就加入queue

如果queue同時有>=2個節點的話就沒辦法一次走完

 

不知道各位大神是怎麼解的？

學長說是SCC然後判斷是不是鏈(一樣der解法)

這題的解法應該是用SCC沒錯，只是我用Java吃一堆RE(stack overflow)...想請問作者第一個側資是不是就很大，還是是因為我寫爛造成無限遞迴

沒記錯的話，前2筆M=100000，後面才比較大，其中包含1筆極限測資

我是先用SCC把圖壓成DAG，然後從包含1的那個節點開始往下走，把他連到的其他節點的 in degree 減1，如果有in degree變成0的就加入queue

如果queue同時有>=2個節點的話就沒辦法一次走完

 

不知道各位大神是怎麼解的？

學長說是SCC然後判斷是不是鏈(一樣der解法)

這題的解法應該是用SCC沒錯，只是我用Java吃一堆RE(stack overflow)...想請問作者第一個側資是不是就很大，還是是因為我寫爛造成無限遞迴

沒記錯的話，前2筆M=100000，後面才比較大，其中包含1筆極限測資

那N差不多多少啊?主要是點的數量

我是先用SCC把圖壓成DAG，然後從包含1的那個節點開始往下走，把他連到的其他節點的 in degree 減1，如果有in degree變成0的就加入queue

如果queue同時有>=2個節點的話就沒辦法一次走完

 

不知道各位大神是怎麼解的？

學長說是SCC然後判斷是不是鏈(一樣der解法)

這題的解法應該是用SCC沒錯，只是我用Java吃一堆RE(stack overflow)...想請問作者第一個側資是不是就很大，還是是因為我寫爛造成無限遞迴

沒記錯的話，前2筆M=100000，後面才比較大，其中包含1筆極限測資

那N差不多多少啊?主要是點的數量

剛剛使用一個奇怪的方法增加stack容量，是可以避免stack overflow，只是我的方法可能有點問題，吃了一堆TLE

我是先用SCC把圖壓成DAG，然後從包含1的那個節點開始往下走，把他連到的其他節點的 in degree 減1，如果有in degree變成0的就加入queue

如果queue同時有>=2個節點的話就沒辦法一次走完

 

不知道各位大神是怎麼解的？

學長說是SCC然後判斷是不是鏈(一樣der解法)

這題的解法應該是用SCC沒錯，只是我用Java吃一堆RE(stack overflow)...想請問作者第一個側資是不是就很大，還是是因為我寫爛造成無限遞迴

沒記錯的話，前2筆M=100000，後面才比較大，其中包含1筆極限測資

那N差不多多少啊?主要是點的數量

剛剛使用一個奇怪的方法增加stack容量，是可以避免stack overflow，只是我的方法可能有點問題，吃了一堆TLE

n是遞減的

我是先用SCC把圖壓成DAG，然後從包含1的那個節點開始往下走，把他連到的其他節點的 in degree 減1，如果有in degree變成0的就加入queue

如果queue同時有>=2個節點的話就沒辦法一次走完

 

不知道各位大神是怎麼解的？

學長說是SCC然後判斷是不是鏈(一樣der解法)

這題的解法應該是用SCC沒錯，只是我用Java吃一堆RE(stack overflow)...想請問作者第一個側資是不是就很大，還是是因為我寫爛造成無限遞迴

沒記錯的話，前2筆M=100000，後面才比較大，其中包含1筆極限測資

那N差不多多少啊?主要是點的數量

剛剛使用一個奇怪的方法增加stack容量，是可以避免stack overflow，只是我的方法可能有點問題，吃了一堆TLE

n是遞減的

難怪我後面測資反而會過，我在想想看，謝謝回覆!

我是先用SCC把圖壓成DAG，然後從包含1的那個節點開始往下走，把他連到的其他節點的 in degree 減1，如果有in degree變成0的就加入queue

如果queue同時有>=2個節點的話就沒辦法一次走完

 

不知道各位大神是怎麼解的？

學長說是SCC然後判斷是不是鏈(一樣der解法)

這題的解法應該是用SCC沒錯，只是我用Java吃一堆RE(stack overflow)...想請問作者第一個側資是不是就很大，還是是因為我寫爛造成無限遞迴

沒記錯的話，前2筆M=100000，後面才比較大，其中包含1筆極限測資

那N差不多多少啊?主要是點的數量

剛剛使用一個奇怪的方法增加stack容量，是可以避免stack overflow，只是我的方法可能有點問題，吃了一堆TLE

n是遞減的

難怪我後面測資反而會過，我在想想看，謝謝回覆!

不用客氣，加油!

我是先用SCC把圖壓成DAG，然後從包含1的那個節點開始往下走，把他連到的其他節點的 in degree 減1，如果有in degree變成0的就加入queue

如果queue同時有>=2個節點的話就沒辦法一次走完

 

不知道各位大神是怎麼解的？

學長說是SCC然後判斷是不是鏈(一樣der解法)

這題的解法應該是用SCC沒錯，只是我用Java吃一堆RE(stack overflow)...想請問作者第一個側資是不是就很大，還是是因為我寫爛造成無限遞迴

沒記錯的話，前2筆M=100000，後面才比較大，其中包含1筆極限測資

那N差不多多少啊?主要是點的數量

剛剛使用一個奇怪的方法增加stack容量，是可以避免stack overflow，只是我的方法可能有點問題，吃了一堆TLE

n是遞減的

難怪我後面測資反而會過，我在想想看，謝謝回覆!

不用客氣 加油

我的寫法好像偏離不少 我是直接找 尾(終點) 首(起點) 數值是否一樣 跟 國家不包含1是否全部包含在 尾(終點) 用 std::find 找 測資19 有過 其他全部吃RE 想請問各位電神 我這個想法的可行性

我的寫法好像偏離不少 我是直接找 尾(終點) 首(起點) 數值是否一樣 跟 國家不包含1是否全部包含在 尾(終點) 用 std::find 找 測資19 有過 其他全部吃RE 想請問各位電神 我這個想法的可行性

我覺得你可以先試著把遞迴空間加大（如果c++有這個功能），因為我個人用java不加大空間也會吃RE，但我不知道C++在這題會不會也有這個問題，如果加大了還是爆掉，那我懷疑是無窮遞迴（可能因為有些節點形成一個環，然後你的程式就一直在那裡面繞來繞去）

不過這只是個人淺見，搞不好問題不是這個

我的寫法好像偏離不少 我是直接找 尾(終點) 首(起點) 數值是否一樣 跟 國家不包含1是否全部包含在 尾(終點) 用 std::find 找 測資19 有過 其他全部吃RE 想請問各位電神 我這個想法的可行性

我覺得你可以先試著把遞迴空間加大（如果c++有這個功能），因為我個人用java不加大空間也會吃RE，但我不知道C++在這題會不會也有這個問題，如果加大了還是爆掉，那我懷疑是無窮遞迴（可能因為有些節點形成一個環，然後你的程式就一直在那裡面繞來繞去）

不過這只是個人淺見，搞不好問題不是這個

建議多試幾個有環的測資，像是

5 5 

1 2

2 3

3 4

4 2

4 5

看看這樣會不會出bug

我的寫法好像偏離不少 我是直接找 尾(終點) 首(起點) 數值是否一樣 跟 國家不包含1是否全部包含在 尾(終點) 用 std::find 找 測資19 有過 其他全部吃RE 想請問各位電神 我這個想法的可行性

我覺得你可以先試著把遞迴空間加大（如果c++有這個功能），因為我個人用java不加大空間也會吃RE，但我不知道C++在這題會不會也有這個問題，如果加大了還是爆掉，那我懷疑是無窮遞迴（可能因為有些節點形成一個環，然後你的程式就一直在那裡面繞來繞去）

不過這只是個人淺見，搞不好問題不是這個

建議多試幾個有環的測資，像是

5 5 

1 2

2 3

3 4

4 2

4 5

 

看看這樣會不會出bug

應該還是要縮點，跟學長討論後沒有其他作法可以AC所有情況(應該吧?)我在比賽時寫DFS剪枝就吃了一堆TLE。因為不知道這裡server速度跟那裡是否有差異，才開2秒，但那裡必須使用SCC + 拓樸才會過。在ZJ的話可能不用拓樸...吧