有人可以帮我解决这个问题吗？解决方案显然是使用网络流量,但我不是很熟悉网络流量.网络流程如何帮助您解决这个问题？
螃蟹是一个无向图,它有两种顶点:1个头和K个脚,正好是K个边缘,它们将头部连接到每个腿上.(1 <= K <= T,其中给出了T)
给定一个无向图,你必须在其中找到一些顶点不相交的子图,其中每个子图都是一个螃蟹.目标是以这样的方式选择那些螃蟹,使得它们所覆盖的顶点的总数最大化.
注意:如果两个图形没有任何共同的顶点,则它们是顶点不相交的.
例如 输入
8 2 7
1 4
2 4
3 4
5 4
5 8
5 7
5 6