hqu_fritz的专栏

void ini() { memset(prime,0,sizeof(prime)); for(int i = 2;i <= Max;i++) { if(!prime[i])prime[++prime[0]] = i; for(int j = 1;j <= prime[0] && prime[j] <= Max/i;j++)

二分图匹配（匈牙利算法） 1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数 König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。   2。最小路径覆盖=最小路径覆盖＝｜G｜－最大匹配数