BZOJ 1703: [Usaco2007 Mar]Ranking the Cows 奶牛排名


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1703

题意:N 只奶牛,给出 M 对大小关系,问至少添加几对关系使得能够求出所有奶牛的排名...


显然一共有 n*(n-1) 对关系,传递闭包后求出已知多少关系,用总关系数减去即为答案...

学习了一个 bitset 优化 floyd 传递闭包,结果并没有跑的很快
可能是写的太傻...

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 1703: [Usaco2007 Mar]Ranking the Cows 奶牛排名


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , , ,