阅读背景:

【51Nod1563】坐标轴上的最大团

来源:互联网 

坐标轴上有n个点,每个点有一个权值。第i个点的坐标是 xi ,权值是 wi 。现在对这些点建图。对于点对 (i,j) ,如果 |xi−xj|≥wi+wj ,那么就给第i个点和第j个点之间连一条边。 坐标轴上有n个点,每个点有一个权值。第i个点的坐标是 xi ,权值是 wi 。现在对这




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: