BZOJ-4726: [POI2017]Sabota?

Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人…

BZOJ-3037/2068: [Poi2004]SZP

Description 给你一个含有n个元素的集合,每个元素都可以限制另一种元素,选出最大子集使得对于该子集中每个元素都…

BZOJ-3653: 谈笑风生

Description 设T 为一棵有根树,我们做如下的定义: 设a和b为T 中的两个不同节点。如果a是b的祖先,那么称…

BZOJ-2427: [HAOI2010]软件安装

Description 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选…

BZOJ-3727: PA2014 Final Zadanie

Description “一棵n个点的树,每条边长度为1,第i个结点居住着a[i]个人。假设在i结点举行会议,所有人都从…

BZOJ-3573:[Hnoi2014]米特运输

Description 给你一个n个节点带有点权的树,要求你修改最少节点的权值,使得每个节点的权值等于其儿子节点权值的和…

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

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

BZOJ-1040: [ZJOI2008]骑士

Description 每个骑士都有且仅有一个自己最厌恶的骑士(当然不是他自己),他是绝对不会与自己最厌恶的人一同出征的…