2015年ACM/ICPC瀋陽賽區 M題（思維+堆優化的Dijkstra算法）

題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5262 題意： 給你n(n<=1e5)個點，m個完全圖集合（每個集合包含權值v，集合中的點數cnt和集合裏的點的標號，表示集合裏的點構成無向完全圖，兩點之間權值爲v（時間））。 保證

>>阅读原文<<