USACO Section 3.2 Sweet Butter - 還是SPFA好使..

這道題就是先找出兩兩間的最短路...然後掃描所有點找出到達所要求點距離和最小的.. 開始我用的Floyd..超時很嚴重阿.然後想寫Bellman-Ford...但發現效率也不高...那就果斷SPFA了...果然高效...水過... Progarm: /* ID: zzyzzy12 LANG: C++ TASK: butter */ #include<iostream> #include<istre
相關文章
相關標籤/搜索