P2765 魔术球问题 给出n根柱子,求解可以将最多多少编号的球放在上面,并且满足相邻的编号和为完全平方数。 n<=50 这个数据范围我们可以选择网络流,然后将对应点连边,然后每次枚举编号,将其加入残量网络,接着跑最大流。 因为这道题本质上利用的还是二分图最小链覆盖等于点数减去最大匹配数,现在等于是链数一定,要让点数尽量大,所以我们可以直接枚举。 对于输出方案数,我们只需要输出流满的边即可。