【原创】寻找交换人问题

49247 · 发表于 2019-1-28 11:31:07

有abc三个人，a拥有A，想用A换C，b拥有B，想用B换A，c拥有C，想用C换B，有1万个人在参与交换，如何快速找到类似abc这样的组合，可以是ab，abc，abcd，abcde，物品交换要求刚好形成一个环

22568 · 发表于 2019-1-28 12:05:23

~~匈牙利算法..~~
有向二分图找圈..dfs..

72382 · 发表于 2019-1-28 12:07:35

找到一个物品D，作为一般等价物，大家用D交换得到各自想要的东西

83204 · 发表于 2019-1-28 12:43:17

用D交换想要的东西

77092 · 发表于 2019-1-28 12:55:48

麻烦，
呼吁大家用一个橘子换所有东西，
物价真高。

83896 · 发表于 2019-1-28 13:00:51

是acb嘛

83262 · 发表于 2019-1-28 21:07:19

是abcd吗？

[数学趣题] 【原创】寻找交换人问题