2019.7.30刷题统计

第一题:1089

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

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

AC代码:

第二题:1091

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

AC代码:

第三题:1092

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

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

AC代码:

猜你喜欢

转载自www.cnblogs.com/wangximing/p/11273364.html