POJ-3268 Silver Cow Party

今天寫了道最短路的題,錯了不少次,就想把本身錯的地方和應該注意的地方貼出來。 TP POJ-3268 題意:不少區域中的一個區域開了個Party,其它區域的奶牛都須要經過一些單行道去參加Party,參加完成後還須要走回原來的區域,每一個奶牛走的路都是最短距離,咱們須要求出走路最長的奶牛走的距離。 這題明顯就是最短路板子題,但是若是隻是板子題的話就不必寫它了,我當時卡這題也卡了很久。 起初,我直接背
相關文章
相關標籤/搜索