Poj3660 Cow Contest 【传递闭包】
Rank这种东西…根据定义来说就是个体在整体中的排名,那么一定需要知道这个个体和整体的关系才能知道Rank。
比如说,只有知道其他所有人的成绩,才能知道自己的排名是多少
那么问题转化为求有多少个能够 确定和其他所有点的关系 的点
传递闭包跟Floyed基本相同…就是把松弛操作改成了传递关系
需要注意的是,有关系指的是打败和被打败,要有两个判断if(a[i][k] && a[k][j]) a[
原创
2017-09-20 21:31:27 ·
260 阅读 ·
0 评论