zoukankan      html  css  js  c++  java
  • 2019.7.30刷题统计

    第一题:1089

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

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

    AC代码:

    第二题:1091

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

    AC代码:

    第三题:1092

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

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

    AC代码:

  • 相关阅读:
    机器学习——模型评估与选择
    论文等级
    python简介
    记忆力
    PyQt 5控件
    PyQt5对话框
    PyQt 5事件和信号
    PyQt 5菜单和工具栏
    PyQt 5布局管理
    PyQt 5的基本功能
  • 原文地址:https://www.cnblogs.com/wangximing/p/11273364.html
Copyright © 2011-2022 走看看