gcpc专题

(GCPC 2017) F. Plug It In

https://codeforces.com/gym/101873/problem/F 题意有m个插座,有n个电器,m个插座和n个用电器之间有k条边。 插座和插座之前没有边,电器和电器之间没有边。一个插座插一个电器。 是个二分图。 现在可以选择其中1个插座使它可以插3个电器,问最多多少电器可以通上电。 这题其实就是查找二分图的最大匹配。 但存在1个插座可以插3个电器的情况,也许会容易思考到网络