zoukankan      html  css  js  c++  java
  • 关于10月14日#4的四道图论题的心得与感悟

    继续补.....

    第一题:裸题,最小生成树(Prim或Kruskal算法皆可)直接AC

    第二题:POJ 1062 昂贵的聘礼,经典的最短路.不过要注意建图和等级限制两个地方.等级限制尤为麻烦.最后,我是利用两个数组储存了从起点到每个点的最短路上的最高等级与最低等级,每次拓展节点之前与两数组内的值进行比较判断.

    第三题: UVA 11770 Lighting Away 是一道近乎模板的题,考强连通分量缩点.利用tarjan找出所有的强连通分量并缩点,然后在找出所有入度为零的点(即无法依靠其他点激活的点)

    第四题:UVALive 6266 出题人防AK的,考最小费用最大流,暂时不做要求.

  • 相关阅读:
    LeetCode#191 Number of 1 Bits
    敏捷编程
    过程模型
    磁盘阵列
    RAM和ROM
    cache
    局部性原理
    栈的应用(一)——括号的匹配
    猫狗收养问题
    全局变量和局部变量
  • 原文地址:https://www.cnblogs.com/hy-dgj/p/4886310.html
Copyright © 2011-2022 走看看