Lazer2001

大家都很强， 可与之共勉 。题意：   假设有nn根柱子，现要按下述规则在这nn根柱子中依次放入编号为 1,2,3,4,⋯1,2,3,4,\cdots的球。   每次只能在某根柱子的最上面放球。   在同一根柱子中，任何22个相邻球的编号之和为完全平方数。   试设计一个算法，计算出在nn根柱子上最多能放多少个球。题解：  转化为最小路径覆盖，即每一根柱子当成一条路。枚举解（或者二分答案），

大家都很强， 可与之共勉。题意：  给定有向图 G=(V,E)G=(V,E)。设PP是GG的一个简单路（顶点不相交）的集合。如果 VV中每个顶点恰好在 P P P 的一条路上，则称PP是 GG 的一个路径覆盖。PP中路径可以从 VV的任何一个顶点开始，长度也是任意的，特别地，可以为 00。GG的最小路径覆盖是GG 的所含路径条数最少的路径覆盖。题解：  转化为二分图坠大匹配的问题，把每个点uu拆为左