和POJ3660主要思想是一样的
用1表示a>b,用2表示a<b,用0表示关系无法确定,然后,把FLoyd的缩边改成:if(g[j][i]==g[i][k] && g[j][i]) g[j][k]=g[j][i];
最后的g数组就表示了任意两个点之间的关系。
最后如果哪一个点有(n+1)/2个以上的点比该点大或者比有(n+1)/2个以上的点比该点小,则说明该点不可能为中间重量的点。
和POJ3660主要思想是一样的
用1表示a>b,用2表示a<b,用0表示关系无法确定,然后,把FLoyd的缩边改成:if(g[j][i]==g[i][k] && g[j][i]) g[j][k]=g[j][i];
最后的g数组就表示了任意两个点之间的关系。
最后如果哪一个点有(n+1)/2个以上的点比该点大或者比有(n+1)/2个以上的点比该点小,则说明该点不可能为中间重量的点。