![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
匈牙利算法
文章平均质量分 84
mhlwsk
这个作者很懒,什么都没留下…
展开
-
[ZOJ1654]Place the Robots 做题笔记
行染色条->列染色条 代表一个能放的点。可以用二分图匹配做。 网络流做法#include <cstdio>#include <algorithm>#include <cstring>#include <queue>using namespace std;const int N=2509,M=7509*2,inf=0x7fffffff;int head[N],d[N],edge[M],v原创 2016-03-02 20:24:25 · 451 阅读 · 0 评论 -
[POJ1325]机器调度 做题笔记
Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature o原创 2016-03-02 14:13:51 · 478 阅读 · 0 评论