【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个点来回去和的最短路径。

解法：存点时记正边和负边。来回跑一次，加和，这个好像最好细讲先到这了。