Asuka158

题解

新知识(5)

/ 注册

全部文章 / 题解（共1篇）

POJ3275 Ranking the Cows（floyd传递闭包）

POJ3275 Ranking the Cows 题意：有N个数字，已经比较了M对(x,y),其中x>y, 问至少再需要比较多少对数字，就能把N个数按大小有序的排列起来分析：如果x>y,就在x和y之间连一条单向边，然后用floyd算法（floyd传递闭包）， AC代码： #includ...

c++ 图论 Floyd STL ACM bitset

2021-03-08

1 664