本题另一种做法:二分图

题目描述中可知要找最小的值，即任意两个大于该值的罪犯都应该被分在两个不同的监狱，这样就可以想到二分图，先二分，将大于mid的边全部连上，直接判断二分图

如若是，则r = mid,否则l = mid+1