
二部图匹配
coding__girl
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
uva 10080 Gopher II【匈牙利算法】
The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x,y) coordinates. A hawk arrives and if a gopher does not reach a原创 2017-11-17 12:06:40 · 575 阅读 · 0 评论 -
UVA 10092 The Problem with the Problemsetter
The number of students interested to participate in this year’s Intra-BUET Programming Contest is huge. Since it is very difficult to accommodate such a large number of students in our labs, we have de原创 2017-11-15 22:08:39 · 558 阅读 · 0 评论 -
uva 670 The dog task
匈牙利算法,将狗的兴趣点与人走的每段路作二部图(即图的左边是点,右边是边),求出该二部图对于狗的兴趣点的最大匹配数,再加上人必经的点数,就是狗的路线。#include <iostream> #include <cmath> #include <vector> #include <cstring> using namespace std; const int Maxn=105; int N,M; do原创 2017-11-16 10:37:13 · 214 阅读 · 0 评论