apple_52197802的博客

C. Where is the Pizza?提供一种思路：首先我们可以思考，假如c[i]是定下来的，那么a[i]和b[i]中有一个等于c[i]我们假设 这个数是a[i],那么后面的a和b数组里面出现的b[j] = a[i]这个b[j]是不能被选的，只能选择a[j]以此类推，部分位置的选法是确定的。 我们可以双向建边a[i] -> b[i]和b[i] -> a[i]，这样可能会出现长度大于2的环，当环上有一个点的位置是确定的话，那么这个环上的选法就是确定的，当我们把所有的环的情况理出来后，假如