摘要：
这道题和 HDU 1695不同的是，a,c不一定是1了。还是莫比乌斯的套路，加上容斥求结果。 设$F（n,m,k）$为满足$gcd(i,j)=k(1\leq i\leq n,1\leq j\leq m)$的对数。则$ans = F(b,d,k) F(a 1,d,k) F(c 1,b,k)+F(a 1 阅读全文
摘要：
题意：求一个无向图的点连通度。点联通度是指，一张图最少删掉几个点使该图不连通；若本身是非连通图，则点连通度为0。 分析：无向图的点连通度可以转化为最大流解决。方法是：1.任意选择一个点作为源点；2.枚举所有与该点间没有边的点作为汇点；3.将每个点拆为入点和出点，入点到出点建一条流量为1的边；4.原本 阅读全文