【POJ - 1062】【nyoj - 510】昂贵的聘礼 （Dijkstra最短路+思维）