题意人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比,并且距离感是单向的。例如小蓝对小红患了单相思,从小蓝的眼中看去,他和小红之间的距离为只差一层窗户纸;但在小红的眼里,她和小蓝之间的距离为108000,差了十万八千里……我们进一步假定,距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为则即使小绿并不直接认识小红,我们也默认小绿早晚会认识小红,并且因为跟小蓝很亲近的关系,小绿会觉得自己跟小红之间的距离为1+2=当然这带来一个问题,如果小绿本来也认识小红,或者他通过其他人也能认识小红,但通过不同渠道推导出来的距离感不一样,该怎么算呢?我们在这里做个简单定义,就将小绿对小红的距离感定义为所有推导出来的距离感的最小值。一个人的异性缘不是由最喜欢他/她的那个异性决定的,而是由对他/她最无感的那个异性决定的。我们记一个人i在一个异性j眼中的距离感为Dij;将i的“异性缘”定义为1/maxj∈S{Dij},其中S是相对于i的所有异性的集合。那么“大众情人”就是异性缘最好的那个人。本题就请你从给定的一批人与人之间的距离感中分别找出两个性别中的“大众情人”。思路做一遍floyd找出男对女,女对男的每个人的距离最小值,取出最大值再一起取个最小值,找到和这个最小值值相等的编号即可代码#include
文章为作者独立观点,不代表股票交易接口观点