winacm

摘要： 问题描述 给定n个点，m条有向边，选k个点求他们两两之间的最短路径。 前置知识 集合间的最短路径：选定一个集合，将其所有点的dis[i]设置为0（相当于将集合视为一个超级源点），然后执行Dijkstra算法求出dis数组。对于不在集合内的点x，最小的dis[x]即为两个集合间的最短路径。 解题思路 阅读全文