km算法
Just_JK
这个作者很懒,什么都没留下…
展开
-
2019 ICPC Asia Nanjing Regional J Spy (KM,最大权匹配)
题意: A队有n个队,每个队赏金是p[i],能力值是a[i] B队有2n个人现在要组成n个小队,每一个队从b[](长度为n)中取一个人,c[](长度为n)中取一个人,组成小队, 组成的队伍的能力值是两个能力值之和。 现在B队中的每个小队,随机遇到A队中的一个小队进行比拼,如果B小队的能力值大于A小队 ,就获胜并获得赏金,两个小队比拼之后就都out,不能再进行比拼。 问你期望得到的赏金n是多少? 解...原创 2019-12-01 21:02:34 · 453 阅读 · 0 评论 -
HDU 1533 Going Home (KM)
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5632 Accepted Submission(s): 2962Problem Description On a grid map there are n原创 2017-08-04 10:59:17 · 259 阅读 · 0 评论