边带
“扩展域”与“边带权”的并查集
其实之前并查集题单都做到过,但是并没有针对性的总结为类型题。 引入 并查集擅长维护具有传递性的关系及其连通性。在某些问题中,“传递关系”不止一种,并且这些”传递关系“能够互相导出。此时就可以使用”扩展域“或”边带权“并查集来解决。 [NOI2002] 银河英雄传说 题目描述 杨威利擅长排兵布阵,巧妙 ......
边带权并查集
边带权并查集 银河英雄传说:题解:https://zhuanlan.zhihu.com/p/598800243 食物链 : 题解:https://blog.csdn.net/weixin_44851176/article/details/105788054 ......