摘要:        
Intro 想象这样的应用场景:给定一些点,随着程序输入,不断地添加点之间的连通关系(边),整个图的连通关系也在变化。这时候我们如何维护整个图的连通性(即判断任意两个点之间的连通性)呢? 一个比较简单的solution是每个点都有一个便签,标记它属于哪个连通子图。这种做法就有一个很明显的问题 --     阅读全文
            
                posted @ 2017-05-20 19:19
橘子不是唯一的水果
阅读(154)
评论(0)
推荐(0)
            
        
                    
                
浙公网安备 33010602011771号