摘要： 题目传送门 思路: 纯纯Floyd 阅读理解题：一个人的异性缘不是由最喜欢他/她的那个异性决定的，而是由对他/她最无感的那个异性决定的。我们记一个人 i 在一个异性 j 眼中的距离感为 $D_{ij}$；将 i 的“异性缘”定义为 1/maxj∈S(i){$D_{ij}$}，其中 S(i) 是相对于 阅读全文

摘要： 题目传送门 设 所有点的深度和为sum, 最后访问的d 我们假设需要返回外卖站，那么从源点到所有需要到达点的距离等于 2 * sum， 那么不需要返回那， 那么 这个路径可以表示为， 2 * sum - d, 因为最后访问的不需要返回，其他需要返回的，在该路径上加一个到达该路径上的回路就ok了。 # 阅读全文