摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=239337这个题普通的方法或打表就可以过，在这里主要是用最小路径覆盖思想解一下。这题需要转化一下，将问题从求m根柱子最多能放多少球，变为，n个球最少 需要多少柱子。如果对i<j，i + j 为完全平方数，则有一条从i到j的有向边，就变成了求图的最小路径覆盖。这时候只要在预处理中把最小路径覆盖小于50的全部算出来就可以了。 求最 小路径覆盖一般是转化为求图的二分匹配，但是要对图进行一些转化，构造一个新图。将节点i分裂为两个节点i, i'，如果原图中有从i到j的节点 阅读全文