求图中某一个顶点到其它顶点的最短路径。求每对顶点间的最短路径。

在每一组中挑一个物品例题：分组背包P1757 通天之分组背包 - 洛谷01背包，完全背包，多重背包，分组背包结合在一起的背包问题例题：樱花P1833 樱花 - 洛谷限制条件增多的背包问题，必须要空间优化。例题：L 国的战斗之间谍P1910 L 国的战斗之间谍 - 洛谷。