在一张图中每个点都有多个属性,权值与属性相关,然后让你在图中跑最短路,请问该怎么拆点?
比方说每个点有(ai,bi)(a_i,b_i)(ai,bi)这两种属性,从起始点ststst到ededed的路径权值为经过所有点的∑ai\sum a_i∑ai与经过所有点的∑bi\sum b_i∑bi的乘积,求最短路。
或者说其他类似的形式。