标签：mamicode 开始 应该 最短路 今天 c代码 ima 基本 模板
第一题：1089
这一题在提高组集训中讲过类似题目，其实这道题也就和普通最短路差不太多，更新的时候条件稍微变一下就可以了。
要注意的是这道题虽然是A给B转账，但是实际上计算最短路的时候要从B往A算。
AC代码：
第二题：1091
这题完全是个模板题，基本上抄模板，不过也理解了。之前上编程课时老师也讲过prim算法和Dijkstra差不多，今天看了感觉基本相同。
AC代码：
第三题：1092
这道题是一道Kruskal算法的模板题，刚开始调了半天没过，后来发现循环应该从0~m-1，写成了1~m。
真没想到这么小的错误竟然调试了这么久。
AC代码：
标签：mamicode 开始 应该 最短路 今天 c代码 ima 基本 模板
原文地址：https://www.cnblogs.com/wangximing/p/11273364.html
