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个点来回去和的最短路径。
解法:存点时记正边和负边。来回跑一次,加和,这个好像最好细讲先到这了。