2018年6月7日
传递闭包（例题POJ3660）
摘要： 概念： 传递一种关系，例如 a//b b//c 则 a//c 从已知的初始关系中 推出最后所有对象之间的关系 初始时把所有有关系的标记为1 即a[i][j] = 1 然后用Floyd 推出最后的结果 则有关系的两个对象被标记为1 例题：POJ3660 题意： n个牛打架 初始已知m个打架结果 求最后 阅读全文
posted @ 2018-06-07 10:55 WTSRUVF 阅读(1929) 评论(0) 推荐(0) 编辑