2018年3月8日
POJ 3275 Ranking the cows ( Floyd求解传递闭包 && Bitset优化 )
摘要： 题意 : 给出 N 头牛，以及 M 个某些牛之间的大小关系，问你最少还要确定多少对牛的关系才能将所有的牛按照一定顺序排序起来 分析 : 这些给出的关系想一下就知道是满足传递性的 例如 A > B && B > C 可以推出 A > C 也就是说如果用数组 arr[i][j] = true 表示牛 i 阅读全文
posted @ 2018-03-08 17:48 qwerity 阅读(165) 评论(0) 推荐(0) 编辑