search

jinzhao1994 / template_2016

3 stars 0 forks source link

Add template for graph matching #2

Open zjyjer opened 8 years ago

zjyjer commented 8 years ago

such as 1. Hungary 2. KM 3. Blossom Tree 4. Tutte Matrix

jinzhao1994 commented 8 years ago

收到，放到明天后天再弄...容我先把现在有的这些补齐... 话说KM不可以用费用流嘛...复杂度一样么..

zjyjer commented 8 years ago

http://codeforces.com/contest/575/problem/C 大爷来一发？

jinzhao1994 commented 8 years ago

这不是那道题么...不能每次重新建图重新跑啊...每次只跑一个新的流量就好了...复杂度是每次跑一个spfa...

jinzhao1994 commented 8 years ago

每次重建图跑KM也过不去吧..

zjyjer commented 8 years ago

http://codeforces.com/contest/575/submission/12881383 你看这个？

jinzhao1994 commented 8 years ago

这个不是整个重跑吧...也是每次跑一条边吧...你看他是决定了这个人在周六还是周日之后，跑了一次km，不是把所有人都决定了之后，整个跑一个km...

zjyjer commented 8 years ago

这题会卡掉比较弱的KM 你可以拿来测模板