就是个简单的图论,用dijsktra、floyd、bellman都行,求出由0到其他点得到最短距离后,在扫一遍看其他点是否靠海,再求出这些靠海点的最短路即可,貌似此题测试数据不太完善:就是一条路可以有两个不同的权值,其实这也无关紧要,只需稍加改动而已
2010Asia Harbin Regional Contest----Seaside(HDU3665)
最新推荐文章于 2023-03-20 12:08:10 发布
就是个简单的图论,用dijsktra、floyd、bellman都行,求出由0到其他点得到最短距离后,在扫一遍看其他点是否靠海,再求出这些靠海点的最短路即可,貌似此题测试数据不太完善:就是一条路可以有两个不同的权值,其实这也无关紧要,只需稍加改动而已