BZOJ-1922: [Sdoi2010]大陆争霸
Description 给你n个点m条边的有向图，通过每条边都需要花费时间。现在你想用最短的时间从1号点到达n号点。每个…
BZOJ-2007: [Noi2010]海拔
Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT…
BZOJ-1264: [AHOI2006]基因匹配Match
Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序…
BZOJ-3653: 谈笑风生
Description 设T 为一棵有根树，我们做如下的定义： 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称…
BZOJ-2427: [HAOI2010]软件安装
Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选…
BZOJ-1727: [Usaco2006 Open]The Milk Queue 挤奶队列
Description 每天早晨，约翰的N(1≤N≤25000)头奶牛都排成一列，逐一挤奶．为了提高挤奶的速率，约翰把整…
BZOJ-3522: [Poi2014]Hotel
Description 有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽…
BZOJ-3727: PA2014 Final Zadanie
Description “一棵n个点的树，每条边长度为1，第i个结点居住着a[i]个人。假设在i结点举行会议，所有人都从…
BZOJ-1736: [Usaco2005 jan]The Wedding Juicer 婚宴的榨汁机
Description 约翰的奶牛们找到了一份不错的兼职一设计冲压式榨汁机．榨汁机设计如下： 一个W* H的底座(3≤W…
BZOJ-4145: [AMPPZ2014]The Prices
Description 你要购买m种物品各一件，一共有n家商店，你到第i家商店的路费为di，在第i家商店购买第j种物品的…