BZOJ-4765: 普通计算姬
Description 给定一棵n个节点的带权树，节点编号为1到n，以root为根，设sum[p]表示以点p为根的这棵子…
BZOJ-4519: [Cqoi2016]不同的最小割
Description 我们可以把视野放宽，考虑有N个点的无向连通图中所有点对的最小割的容量，共能得到N(N−1)/2个…
BZOJ-2229: [Zjoi2011]最小割
Description 现给定一张无向图，小白有若干个形如“图中有多少对点它们的最小割的容量不超过x呢”的疑问，小蓝虽然…
BZOJ-3345: Pku2914 Minimum Cut
Description 有一个n个点，m条边的无向图，求将这个图断成两个联通块需要删除的边的边权和最小值。n<=5…
BZOJ-1055: [HAOI2008]玩具取名
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。…
BZOJ-3143: [Hnoi2013]游走
Description 一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点…
BZOJ-1492: [NOI2007]货币兑换Cash
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念…
BZOJ-2962: 序列操作
Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2…
BZOJ-2756: [SCOI2012]奇怪的游戏
Description 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子…
BZOJ-1483: [HNOI2009]梦幻布丁
Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多…