HBC236773[ZJOI2011]最小割,分治插座题解 （playf搬完家，他的新家有mmm个插座）

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

Playf刚刚搬完家，他的新家有mmm个插座，编号依次为1,2,...,m1,2,...,m1,2,...,m，Playf总共有nnn个电器，编号依次为1,2,...,n1,2,...,n1,2,...,n， 出于某些原因，每一个电器只能与特定的插座连接，每个插座只能连接一个电器，具体地，总共有kkk种电器和插座的连接方式，此外，Playf还带了一个插线板，这意味着Playf可以把插线板连在某一个插座上，使得这个插座最多能连接3个电器，Playf想知道他最多能让多少个电器成功连到适合的插座上。

Playf刚刚搬完家，他的新家有 mmm 个插座，编号依次为 1,2,...,m1,2,...,m1,2,...,m 。Playf总共有 nnn 个电器，编号依次为 1,2,...,n1,2,...,n1,2,...,n。 出于某些原因，每一个电器只能与特定的插座连接，每个插座只能连接一个电器。具体地，总共有 kkk 种电器和插座的连接方式。此外，Playf还带了一个插线板，这意味着Playf可以把插线板连在某一个插座上，使得这个插座最多能连接3个电器。Playf想知道他最多能让多少个电器成功连到适合的插座上。

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC236773[ZJOI2011]最小割 分治插座题解