本文共 282 字,大约阅读时间需要 1 分钟。
万恶的我又忘了写,抓紧补抓紧补,这两天我看了几道dp的题,还有几道并查集的题,好多并查集的题,我发现这些题目当中有特别多的部分用到了路径压缩,于是我去补习了下路径压缩,我现在只会用状态压缩,对于路径压缩没有一套完整的概念,看了篇博客我知道路径压缩大概就是通过指针寻找这个点的父节点最终找到他的头结点,如果没有头结点,那就把这个点的层数网上拿一下,这就是路径压缩,就是判断一个点是不是根节点,慢慢让最底部的节点指向前面的节点,让一颗树的层数变得越来越少,最后让所有点指向根节点,就是所谓的路径压缩,对于其能够解决的问题我还不能深刻贯彻,在看几道题。
加油,臭咸鱼!!
转载地址:http://nomwi.baihongyu.com/