摘要：
题目描述 将所有球看做点，在每根柱子上放球就是下边的点向上边的点连边，可以连边的条件是两球编号之和为完全平方数。 再把这n跟柱子看做是n条路径，问题也就转换成了用n条路径覆盖所有的点，也就是最小路径覆盖问题。 //最小路径覆盖数随着点数的增加不会递减，满足二分的性质，但是二分时要重新构图，所以不如直 阅读全文
摘要：
题目描述 裸的二分图最大匹配，也可以用匈牙利算法解决。 阅读全文
摘要：
题目描述 对于一个路径覆盖会有两个性质： 1.每个点属于且只属于一条路径； 2.在每条路径中，除终点外，每个点只有一条边可以通向路径中的另外一个点。 所以可以把每个点拆成两个点，一个是起始点，一个是目标点，建立二分图模型。 二分图中的任何一种匹配都对应着一种路径覆盖方案。 若匹配数为零，那么路径数= 阅读全文