给你一个带权重的无向图，让你找一条最短的路径，该路径从１到ｎ，然后从ｎ到１，并且来回不能经过同一条路． 这道题如果只是用最短路算法从１到ｎ，然后把边去掉再从ｎ到…

有 m 个供应地点，每个供应地点有 k 种货物．有 n 个店主，每个店主需要从供应地点进货，而且对于不同的供应地点，跟不同的供应货物，分别有不同的进货费用．让你…