POJ-3660 Cow Contest(floyd)
POJ-3268
n头牛,给出多对胜负关系,满足传递性,求能够确定排名的数量
法1 拓扑排序后对每头牛求大于它和小于它的个数
法2 直接floyd 求传递闭包, 若它不能到的点都可到达它则可确定排名/*
给出多对胜负关系,求能够确定排名的数量
法1 拓扑排序后对每头牛求大于它和小于它的个数
法2 直接floyd 求传递闭包, 若它不能到的点都可到达它则可确定排名
*/
#include <cs
原创
2017-03-30 20:03:05 ·
210 阅读 ·
0 评论