2015 ACM/ICPC 瀋陽區域賽 現場賽 M—Meeting 【Dijkstra】

http://acm.hdu.edu.cn/showproblem.php?pid=5521 題意： 給你n(n<=1e5)個點，m個關係：每個關係代表一個集合，包含權值v，表示該集合集合中兩兩的距離，還有集合的點的個數cnt和集合裏的點的標號，相當於一個有距離的完全圖。 保證集合中所有的點的數量不超過1e6。 兩個人分別從1點和n點走，只可以在一個點相遇（一個人可以等另一個人），求最短相遇時間和

>>阅读原文<<