问题描述
- HDU-3751 找最短路必经点,超时了
-
代码:代码我的思路:先存这个图上从小偷家到各点的最短时间在d1数组,存警察到图上各点最短时间在d2数组, 然后遍历小偷以最短路回家可能经过的位置,这个位置是不是一定经过,然后求出最小时间
解决方案
http://blog.csdn.net/u012774187/article/details/41734977
解决方案二:
最短路 (HDU 2544)
hdu 5137 最短路最大化
时间: 2025-01-21 17:28:31