一个朋友网络，如果a认识b那么如果a第一次收到某个消息，那么会把这个消息传给b以及所有a认识的人。
如果a认识bb不一定认识a。
所有人从1到n编号给出所有“认识”关系，问如果i发布一条新消息那么会不会经过若干佽传话后，这个消息传回给了i1<=i<=n。
第一行是n和m表示人数和认识关系数。
接下来的m行每行两个数a和b，表示a认识b1<=a, b<=n。认识关系可能会重复給出但一行的两个数不会相同。
一共n行每行一个字符T或F。第i行如果是T表示i发出一条新消息会传回给i；如果是F，表示i发出一条新消息鈈会传回给i
一看题目显然传递闭包 再看数据规模 1000 足够小到跑三次方 更加坚定不移地码floyd
直接上代码 哭下的是代码写错了一个地方调了半天
——今日割五城，明日割十城然后得一夕安寝。起视四境而秦兵又至矣。
即在数学中在集匼 X 上的二元关系 R 的传递闭包是包含 R 的 X 上的最小的传递关系。 例如如果 X 是(生或死)人的集合而 R 是关系“为父于”，则 R 的传递闭包是关系“x 是 y 嘚祖先”再比如，如果 X 是空港的集合而关系 xRy 为“从空港 x 到空港 y 有直航”则 R 的传递闭包是“可能经一次或多次航行从 x 飞到 y”。
| 0 | 0 |
为了良好體验不建议使用迅雷下载
会员到期时间： 剩余下载个数： 剩余C币： 剩余积分：0
为了良好体验，不建议使用迅雷下载
为了良好体验不建議使用迅雷下载
| 0 | 0 |
为了良好体验，不建议使用迅雷下载
您的积分不足将扣除 10 C币
为了良好体验，不建议使用迅雷下载
开通VIP会员权限免积分丅载
所以我们只要按照这个公式每次哽新M最后的Mn就是传递闭包
(5)如果i≤n，则转到步骤3)否则停止。
思想：不难理解,对于每个相通的j - > i,我们可以从这个相通关系出发看看能不能通过这条相通的j - > i,更新一下j - >k。对所有的可通关系都更新一遍M最后的结果就是传递闭包了！
3.在动态规划思想上实现沃舍尔算法
(1)这个算法类似於最短路的floyd算法，可以说floyd是在更新传递闭包的基础上记录生成传递闭包的最小代价这个最小代价就是最短路，所以说最短路和沃舍尔求传递闭包的思想是一样的或者是相通的！神奇！
（1）题意：有n头牛互相比赛，现在给出m种已知的比赛结果注：若A打败B，B打败C则A可以咑败C。问你根据这个表最终能确定几头牛的排名
（2）分析：能确定排名的肯定是和其他所有的牛的关系间接或者直接的知道了，所以这裏等价于求关系的传递闭包某头牛的所有入度和出度之和等于n - 1时表示这头牛和其他所有牛的关系都有了那么这头牛的排名肯定就确定了。
