扩展域并查集(两点的关系冲突问题)

https://www.cnblogs.com/zsh-notes/p/12820467.html
n个点有m对关系,把n个节点放入两个集合里,要求每对存在关系的两个节点不能放在同一个集合。问能否成功完成?

posted @ 2025-02-05 23:43  MENDAXZ  阅读(11)  评论(0)    收藏  举报