【ECNU OJ】tag = shortest paths (上)

Problem #3323 羅塞塔石碑

EOJ 3323

 

大意:字母可以相互表示,有向圖連接,詢問一串字符是否能夠被領一串字符表示

解法:裸floyd

 

Problem #3200 SixDegree of Cowvin Bacon
EOJ 3200

大意:牛之間有距離。求一頭牛到其他牛距離和最小的平均值,並將其乘以100後輸出。

解法:裸floyd

 

Problem #3196 Wormholes
EOJ 3196

大意:路徑之間有距離,還有幾條負邊。判斷是否存在負環。

解法:bell-fordman類最短路徑

 

Problem #2305 Pirate’sPath
EOJ 2305

大意:沒有大意

解發:裸bell-fordman類最短路徑。

 

Problem #1110 最長路
EOJ 1110

大意:沒有大意

解法:邊取反求最短路取反。

 

Problem #1848 你是ACM嗎?
EOJ 1848

大意:前往n個點來回去和的最短路徑。

解法:存點時記正邊和負邊。來回跑一次,加和,這個好像最好細講先到這了。

 

 

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章