zoukankan      html  css  js  c++  java
  • 小技巧—对于深搜森林的处理

    小技巧—对于深搜森林的处理

    所谓森林(请读者收起邪恶的笑容),就是很多棵互相独立的树。是一张不连通的图,其中每个连通块都是一个树。

    所以我们发现,如果对这张图进行遍历的话,要先记录每个树的根节点,然后才可行。

    感觉很麻烦很耗时。

    怎么办呢?

    新建一个0节点为所有树根的父亲,相当于一个虚的节点把所有节点都连起来啦!

    巧妙吧,然后在统计的时候别忘了考虑这个0节点就可以。

    这样就可以用一遍深搜解决森林问题。

  • 相关阅读:
    权限管理命令
    常用命令2
    常用命令1
    queue
    poj 3984
    L3-008 喊山 (30 分)
    常州大学新生寒假训练会试 I 合成反应
    dfs 的全排列
    poj 1154
    hdu 1241
  • 原文地址:https://www.cnblogs.com/fusiwei/p/13752966.html
Copyright © 2011-2022 走看看