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 图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,…

BZOJ-4399: 魔法少女LJJ

Description 1.新建一个节点,权值为x。 2.连接两个节点。 3.将一个节点a所属于的联通快内权值小于x的所…