题意:有n个bead 给出m种轻重关系 求有多少人bead肯定不可能是 in the median weight
思路: floyd 求出每个bead 与其它bead的关系 1表示比其它的重,-1表示轻于其它的。
如果它重于其它的个数,或轻于其它的个数超过一半 那它就不可能是中间的
ps:第一道自己理解的floyd 题,开心 嘻嘻!
#include <stdio.h>
#include <string.h>
#define M 105
int main ()
{
int
t,n,m,i,j,k;
int
map[M][M];
scanf
("%d",&t);
while (t
--)
{
scanf ("%d%d",&n,&m);
memset ......
阅读全文