BZOJ-4715: 囚人的旋律

Description 我们令a[i]表示看守的第i扇门对应囚犯的哪一扇门。令图G为有n个节点的图,编号为1~n。对于满…

BZOJ-1190: [HNOI2007]梦幻岛宝珠

Description 给你N颗宝石,每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值…

BZOJ-3772: 精神污染

Description 统计树上一些路径互相包含的对数。点数<=100000 路径条数<=100000 所以…

BZOJ-2127: happiness

Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋…

BZOJ-1475: 方格取数

Description 在一个n*n的方格里,每个格子里都有一个正整数。从中取出若干数,使得任意两个取出的数所在格子没有…

BZOJ-2466: [中山市选2009]树

Description 图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,…