{"published":"2021-06-17 01:27:04","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Frandommemory.hatenablog.com%2Fentry%2F2021%2F06%2F17%2F012704\" title=\"\u4e8c\u90e8\u30de\u30c3\u30c1\u30f3\u30b0\u554f\u984c - \u3089\u3093\u3060\u3080\u306a\u8a18\u61b6\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","image_url":null,"description":"$m$ \u53f0\u306e PC \u3068 $n$ \u4eba\u306e\u30e6\u30fc\u30b6\u30fc\u3092\u52b9\u7387\u3088\u304f\u30de\u30c3\u30c1\u30f3\u30b0\u3055\u305b\u307e\u3057\u3087\u3046\u7684\u306a\u3002 https://web.eecs.umich.edu/~pettie/matching/Kuhn-hungarian-assignment.pdf https://www.ijcai.org/proceedings/2017/0006.pdf \u3068\u3044\u3063\u305f\u8ad6\u6587\u3084 python - Solving a Maximum weight bipartite b-matching - Stack Overflow \u3068\u3044\u3063\u305f\u8b70\u8ad6\u3082\u3042\u308b\u3088\u3046\u3060\u304c\u3001\u758e\u304f\u3066\u3088\u304f\u5206\u304b\u3089\u306a\u3044\u30fb\u30fb\u30fb\u3002","blog_url":"https://randommemory.hatenablog.com/","provider_url":"https://hatena.blog","categories":["IT"],"version":"1.0","width":"100%","title":"\u4e8c\u90e8\u30de\u30c3\u30c1\u30f3\u30b0\u554f\u984c","provider_name":"Hatena Blog","type":"rich","author_name":"derwind","height":"190","url":"https://randommemory.hatenablog.com/entry/2021/06/17/012704","blog_title":"\u3089\u3093\u3060\u3080\u306a\u8a18\u61b6","author_url":"https://blog.hatena.ne.jp/derwind/"}