2019.7.30刷题统计
Posted wangximing
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2019.7.30刷题统计相关的知识，希望对你有一定的参考价值。
第一题：1089
这一题在提高组集训中讲过类似题目，其实这道题也就和普通最短路差不太多，更新的时候条件稍微变一下就可以了。
要注意的是这道题虽然是A给B转账，但是实际上计算最短路的时候要从B往A算。
AC代码：
第二题：1091
这题完全是个模板题，基本上抄模板，不过也理解了。之前上编程课时老师也讲过prim算法和Dijkstra差不多，今天看了感觉基本相同。
AC代码：
第三题：1092
这道题是一道Kruskal算法的模板题，刚开始调了半天没过，后来发现循环应该从0~m-1，写成了1~m。
真没想到这么小的错误竟然调试了这么久。
AC代码：
以上是关于2019.7.30刷题统计的主要内容，如果未能解决你的问题，请参考以下文章