C++ Possible Bipartition 算法代码错误分析及修复
代码中的问题出现在以下两行:
'graph[dislike[0]].push_back(dislike[1]);' 'graph[dislike[0]].push_back(dislike[0]);'
应该改为:
'graph[dislike[0]].push_back(dislike[1]);' 'graph[dislike[1]].push_back(dislike[0]);'
因为题目描述中是说如果 A 不喜欢 B,那么 B 也不喜欢 A。因此在构建图时应该将 A 和 B 互相连接。
原文地址: https://www.cveoy.top/t/topic/oipG 著作权归作者所有。请勿转载和采集!