BZOJ-1441: Min

Description 给出n个数A1 ~ An,求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn&…

BZOJ-1922: [Sdoi2010]大陆争霸

Description 给你n个点m条边的有向图,通过每条边都需要花费时间。现在你想用最短的时间从1号点到达n号点。每个…

BZOJ-2007: [Noi2010]海拔

Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT…

BZOJ-3653: 谈笑风生

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

BZOJ-2427: [HAOI2010]软件安装

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

BZOJ-3522: [Poi2014]Hotel

Description 有一个树形结构的宾馆,n个房间,n-1条无向边,每条边的长度相同,任意两个房间可以相互到达。吉丽…