如何将顶点分成两条路径,并限制两个顶点可以相邻

问题描述

我正在尝试解决一个问题,我有 N 个人和 M 对无法忍受彼此的人的队列。我需要将这些人分成两组,让无法互相站立的人不在一个队列中相邻,并尽量减少这两个队列的长度之间的差异。到目前为止,我尝试过的所有方法要么不起作用,要么速度非常慢,我不知道下一步该尝试什么。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)