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

>>阅读原文<<