2015 ACM/ICPC 沈阳区域赛 现场赛 M—Meeting 【Dijkstra】

http://acm.hdu.edu.cn/showproblem.php?pid=5521 题意： 给你n(n<=1e5)个点，m个关系：每个关系代表一个集合，包含权值v，表示该集合集合中两两的距离，还有集合的点的个数cnt和集合里的点的标号，相当于一个有距离的完全图。 保证集合中所有的点的数量不超过1e6。 两个人分别从1点和n点走，只可以在一个点相遇（一个人可以等另一个人），求最短相遇时间和

>>阅读原文<<