Krz*_*wko 10 algorithm union find
我们知道对于不相交的集合存在"联盟并找到". http://en.wikipedia.org/wiki/Union_find
但是如何进行逆向操作？考虑具有与E边连接的N个节点的集合(实际上是图形).并且在每一步我们都想删除一些边缘并检查这个删除操作是否导致另一个不相交的集合.是否有可能像"联盟和发现"那样快速地完成？
PS这不是功课,我们有假期:)
| 归档时间： |
|
| 查看次数： |
3524 次 |
| 最近记录： |