求问这种情况应该怎么考虑
查看原帖
求问这种情况应该怎么考虑
830291
KittyM_楼主2024/3/6 13:44

输入:

5 5
E 1 2
E 2 3
E 3 4
E 4 5
E 5 1

根据条件“敌人的敌人是朋友”应该得到1和3,3和5,5和2,2和4,4和1是朋友

此时如果看1的话,1和3,1和4是朋友,那么根据条件“朋友的朋友是朋友”,3和4应该是朋友,而实际上3和4是敌人,与输入数据矛盾了

想知道这种“建立在敌人关系之上的朋友关系”应该如何考虑呀,这种关系还满足“朋友的朋友是朋友”这一传递性吗

2024/3/6 13:44
加载中...