2019.7.30刷题统计

第一题：1089

这一题在提高组集训中讲过类似题目，其实这道题也就和普通最短路差不太多，更新的时候条件稍微变一下就可以了。

要注意的是这道题虽然是A给B转账，但是实际上计算最短路的时候要从B往A算。

AC代码：

第二题：1091

这题完全是个模板题，基本上抄模板，不过也理解了。之前上编程课时老师也讲过prim算法和Dijkstra差不多，今天看了感觉基本相同。

AC代码：

第三题：1092

这道题是一道Kruskal算法的模板题，刚开始调了半天没过，后来发现循环应该从0~m-1，写成了1~m。

真没想到这么小的错误竟然调试了这么久。

AC代码：

原文地址：https://www.cnblogs.com/wangximing/p/11273364.html