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個點來回去和的最短路徑。
解法:存點時記正邊和負邊。來回跑一次,加和,這個好像最好細講先到這了。