摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2544思路：最短路的模板题Dijkstra 算法是一种类似于贪心的算法，步骤如下：1、当到一个点时，图上部分的点的最短... 阅读全文
摘要：
Description Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such th 阅读全文