Programming學習筆記
網頁
首頁
UVa
POJ
2014年5月22日 星期四
POJ 1523 SPF
題意:
基本上就是給你一個Network的Graph,然後求這graph的所有割點,以及如果去除掉該割點能將Network分成幾個部分。
本題都是雙向邊,且每個測資是以1個0分開,最後結束也是1個0。
想法:
Cut Vertex模板。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言