BellmanFord解決POJ 3259
摘要:
題目:http://poj.org/problem?id=3259題目大意:一個famer有一些農(nóng)場,這些農(nóng)場里面有一些田地,田地里面有一些蟲洞,田地和田地之間有路,蟲洞有這樣的性質(zhì): 時間倒流。問你這個農(nóng)民能不能看到他自己,也就是說,有沒有這樣一條路徑,能利用蟲洞的時間倒流的性質(zhì),讓這個人能在這個點出發(fā)前回去,這樣他就是能看到他自己了 其實要想搞明白這道題目十分的簡單,但前提是,你看了我的“Dijkstra算法解決POJ 2263”這篇文章,其余的也就不多說了,該說的我都在注釋中說明白了。View Code #include<iostream>using namespace st 閱讀全文
posted @ 2011-10-04 20:27 More study needed. 閱讀(466) 評論(0) 推薦(0)
浙公網(wǎng)安備 33010602011771號