poj 1975 Floyd

题意： 奇数个不同重量的珠子共N颗，M次两个珠子比较，珠子 i 比 j 重。求确定不会是重量中位数的珠子个数。 分析：mp[i][j]=1表示i比j重，我们令i点的出度加1，j点的入度加1.mp[i][j]=0表示i与j的关系不明确； 最后只要找那个点的出度或者入度>=(n+1)/2就一定不是中位数。 代码： #include<cstdio> #include<cstring> using nam

>>阅读原文<<