HBC232803[JSOI2010]旅行,最短路,图论Ice Walls题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

穿过线段指严格相交，经过线段端点以及沿着线段不算穿过。

给出 N N个平面上与坐标轴平行且严格不相交的线段，穿过线段额外花费 k k时间，平面上移动一单位欧式距离花费 1 1，求 s s到 t t的最短时间。 穿过线段指严格相交，经过线段端点以及沿着线段不算穿过。

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC232803[JSOI2010]旅行 最短路 图论Ice Walls题解