文章分类 - 最短路

HDU-1026 Ignatius and the Princess I 优先队列BFS＋回溯

摘要：题目 Ignatius and the Princess I *Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28700 Accepted S 阅读全文

posted @ 2023-01-13 16:07 Jack404 阅读(17) 评论(0) 推荐(0)

L2-044 大众情人

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

posted @ 2022-12-21 22:19 Jack404 阅读(202) 评论(0) 推荐(1)