阅读背景:

hdu2389RainonyourParade(Hopcroft-Karp求二分图最大匹配)

来源:互联网 
  • 题意: 给出m个点和n个人,每一个人有一个速度,可以跑向一个点,但每一个点只能被一个人占据
  • 思路: 每一个人和每一个点都建一个点,如果人能跑到点则连一条边,求最大匹配便可.思



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: