意思就是说,在
\(P\) 集合取出一点
\(u\) 时,如果
\(P\) 中还有一点
\(v\) 与当前的
\(u\) 点相连,那么下一层递归中我们会取出一次
\(v\),而在本次递归中也会有一次取出
\(v\) 从而导致计算重复,所以我们进行关键点优化:
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
意思就是说,在
\(P\) 集合取出一点
\(u\) 时,如果
\(P\) 中还有一点
\(v\) 与当前的
\(u\) 点相连,那么下一层递归中我们会取出一次
\(v\),而在本次递归中也会有一次取出
\(v\) 从而导致计算重复,所以我们进行关键点优化: