qq_19281769的博客

原创 并查集算法关于渗透模型中虚拟节点的使用问题

首先还是要描述一下我们所要解决的问题以及基本方法。该问题的来源是来自于普林斯顿算法课程第一讲的内容。为了通过这么课程的第一讲作业内容，本人搜集了一些网上资料以及亲自动手调试，才好不容易得到82分的成绩，勉强达到要求。具体不合格内容，后面有时间补上！   问题描述：渗流模型 模型如下图，由一个n*n的网格表示。 节点状态：网格中的每个节点有两种状态，即1）block封锁状态，2）open...