二分图
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
hdu 1853 Cyclic Tour (二分图最优匹配:有向环覆盖)
题目链接:https://vjudge.net/problem/HDU-1853 题目: There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to make several cyclic tours, which satisfy that, each cycle...原创 2019-11-19 09:48:01 · 149 阅读 · 0 评论 -
二分图KM算法
链接:https://blog.csdn.net/wuxinxiaohuangdou/article/details/14056987 链接:https://blog.csdn.net/chenshibo17/article/details/79933191 KM模板(标注自己的理解): #include<iostream> #include<cstdio> #in...原创 2020-02-22 13:29:37 · 188 阅读 · 0 评论