2018年4月28日

UVa11838 Come and go

成大最近在上圖論呢~

同一天的習題

連結: UVa11838 Come and go

題目:

給定N個點M條邊,邊有單向有雙向
請問是否為連通圖


做法:

Tarjan做SCC,恩

注意cross edge, forward edge可能連向其他SCC,要避免

code: 


沒有留言:

張貼留言