zoukankan      html  css  js  c++  java
  • P1828香甜的黄油

    这是一道关于最短路的绿题。

    题目给出一些农场,每个农场有奶牛,农场与农场之间存在边,要使所有奶牛到达其中一个农场的总距离最短,输出他们到达这个农场的距离。首先我想到了最小生成树,但我发现其实并不是,因为不是图上的所有点组成一个树。然后想用单源最短路径来求解。但是遇到了一个问题,就是这个起点是多个,那么这个多个是几个呢?有两种情况,第一个是图上的所有点作为起点,累加dis[奶牛位置]0(ke);第二种情况则是以图上所有点为终点,再枚举起点,O(num*ke)。所以我们选择第一种方法进行求值,一直更新即可。

    1.当起点不是单源的时候一定要动笔算算以什么为起点,完全可以把题目中的终点当成起点

    2.学习的时候要专注,不要低效率,严格管理好自己,把qq退了,写题的时候给自己规定好时间,一题最多一小时,过程中绝对不看qq

    3.把输入的变量搞清楚,一般写错了的话就会只有ctrl z才可以运行

  • 相关阅读:
    Java设计模式:单例模式
    Java设计模式:工厂方法模式
    Ubuntu16.04上搭建CDH5.14集群
    Spark 消息通信架构
    spark性能优化之shuffle优化
    spark的性能优化
    Hbase 的 Compaction
    Hbase要掌握的内容
    yarn的架构及原理
    MapReduce工作原理
  • 原文地址:https://www.cnblogs.com/china-mjr/p/11741330.html
Copyright © 2011-2022 走看看