Fsss

链接：http://www.oj.swust.edu.cn/problem/show/1738题意：中文题。分析：网络流24题第三题。最小路径覆盖，我们可以转换成二分图匹配去做，将点i拆成点i和点i+n，每一条边（i,j）变成i与j+n相连，然后匹配。为什么能转呢？我们可以先将这n个点看成是孤立的，也就是n条路径覆盖，然后我们试着加边，每加一条边将一对路径的首尾连起来那么路径数就少了一条，

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5943题意：给定n和s，要求将1~n与s+1~s+n一一匹配使得i匹配j有i整除j。求是否能完全匹配。分析：很容易想到如果错开的max(s+1,n+1)~s+n中有>1个素数的话显然是不能完全匹配的，而1e9内素数的间隔不会大于500，叉姐说很容易证明最优匹配重叠的那段一定是互相匹配的，但是窝不知道