摘要：
IDOriginTitleProblem AHDU 2544 最短路 Problem BHDU 3790 最短路径问题 Problem CHDU 3665 Seaside Problem DHDU 1869 六度分离 Problem EHDU 1874 畅通工程续 Problem FHDU 1317 XYZZY Problem GHDU 4360 As long as Binbin loves Sangsang Problem HPOJ 1847 Tram Problem IPOJ 1062 昂贵的聘礼 题目就挂在这里了，还有F，G，H没有搞出、有一个大的教训就是以后不管有没有重边，一律都考虑 阅读全文
摘要：
今天做了一个最短路的练习，前面几道都还比较水，最后一道不久以前做过，而且还纠结过很长一段时间，方法记下了，所以做出来了。可是回头看看自己的代码，发现似乎全部都是照搬的白书的代码。想要重新看看白书加深一下了解，却发现，有关最短路的好多东西都还没有了解过，比如说图的邻接表的使用以及优先队列的优化都还不曾了解。再往前一看，却发现最小生成树的方法居然也不记得了。所以又重新看了看书，加深一下了解，下面把有关最短路的问题先简单整理一下，待以后慢慢添加。 首先是最小生成树，他指的是权值最小的没有环的图。而解最小生成树就有一个最经典的方法，那就是Kruskal。下面是伪代码先将所有的边按照权值的从小到大... 阅读全文