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-1483: [HNOI2009]梦幻布丁

Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多…

BZOJ-4372: 烁烁的游戏

Description 给一颗n个节点的树,边权均为1,初始点权均为0,m次操作: Q x:询问x的点权。 M x d …