假设有一数组A={1,2,3,4,5,6,7,8,9,。。。。},其中有一主要元素对其他约束最多,且其他元素之间存在单向约束。(比如元素1对A中元素约束最多,假设为{2,3,4,5},同时元素2约束{3,6,7},元素3约束{4,6,7},但不存在元素3约束元素2的情况。),请给出一算法,判断给定的一个数组B={1,2,3,4,5,6,7,8,9,10,11......}是否满足上面给出的约束规则。
同志们有好的算法分享一下啊。
假设有一数组A={1,2,3,4,5,6,7,8,9,。。。。},其中有一主要元素对其他约束最多,且其他元素之间存在单向约束。(比如元素1对A中元素约束最多,假设为{2,3,4,5},同时元素2约束{3,6,7},元素3约束{4,6,7},但不存在元素3约束元素2的情况。),请给出一算法,判断给定的一个数组B={1,2,3,4,5,6,7,8,9,10,11......}是否满足上面给出的约束规则。
同志们有好的算法分享一下啊。