首页 标签「割掉」的内容如下:
P6847-[CEOI2019]Magic Tree【dp,线段树合并】
2022-11-21

正题题目链接:https://www.luogu.com.cn/problem/…

查看详情 2,649
loj10099 矿场搭建
2022-11-16

传送门分析我们发现可以将这张图转换为一个联通块来处理。我们求出所有的割点。在求完…

查看详情 4,370
bzoj 3158: 千钧一发【最小割】
2022-11-10

这个条件非常妙啊,奇数和奇数一定满足1,因为\( (2a+1)2+(2b+1)2…

查看详情 3,429
POJ 1966 Cable TV Network 【经典最小割问题】
2022-11-08

Descriptionn个点的无向图,问最少删掉几个点,使得图不连通n<=…

查看详情 1,678
Codechef TAPAIR Counting the important pairs 随机化、树上差分
2022-11-08

传送门题意:给出一个$N$个点、$M$条边的无向连通图,求有多少组无序数对$(i…

查看详情 1,813