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

发布于 2017-06-11  129 次阅读


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

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


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

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

 


一个非常弱的准退役OIER