【2018年全国多校算法寒假训练营练习比赛(第四场)-A】石油采集(匈牙利算法)
【2018年全国多校算法寒假训练营练习比赛(第四场)-A】石油采集(匈牙利算法)
试题链接:https://www.nowcoder.com/acm/contest/76/A
【思路】
每个‘#’的右边和下边如果也是‘#’说明这两个点构成通路,以此重构一幅图,然后找二分图的最大匹配。
【代码】
#include<bits/stdc++.h>
using namespa...
原创
2018-02-14 00:28:00 ·
153 阅读 ·
0 评论