题目描述 Description Input Output Sampl[...]
继续阅读 …
标签：树形DP
[BZOJ3522] [Poi2014]Hotel
题目描述 Description 有一个树形结构的宾馆，n个房间，n-[...]
继续阅读 …
[BZOJ1304] [CQOI2009]叶子的染色
题目描述 Description 给一棵m个结点的无根树，你可以选择一[...]
继续阅读 …
[BZOJ3573] [Hnoi2014]米特运输
题目描述 Description 米特是D星球上一种非常神秘的物质，蕴[...]
继续阅读 …
Codeforces 494D Birthday
题目描述 Description Ali is Hamed's lit[...]
继续阅读 …
[BZOJ2466] [中山市选2009]树
题目描述 Description 图论中的树为一个无环的无向图。给定一[...]
继续阅读 …
[BZOJ1509] [NOI2003]逃学的小孩
题目描述 Description Input 第一行是两个整数N（3 [...]
继续阅读 …
[BZOJ1912] [Apio2010]patrol 巡逻
题目描述 Description Input 第一行包含两个整数 n,[...]
继续阅读 …
[BZOJ1369] [Baltic2003]Gem
题目描述 Description 给出一棵树，要求你为树上的结点标上权[...]
继续阅读 …
[BZOJ1722] [Usaco2006 Mar] Milk Team Select 产奶比赛
题目描述 Description Farmer John's N (1[...]
继续阅读 …
[BZOJ2500] 幸福的道路
题目描述 Description 小T与小L终于决定走在一起,他们不想[...]
继续阅读 …
[BZOJ2152] 聪聪可可
题目描述 Description 聪聪和可可是兄弟俩，他们俩经常为了一[...]
继续阅读 …
[BZOJ3696] 化合物
Description 首长NOI惨跪，于是去念文化课了。现在，他面对[...]
继续阅读 …
[BZOJ1864] [Zjoi2006]三色二叉树
题目描述 Description Input 仅有一行，不超过5000[...]
继续阅读 …
[BZOJ2282] [Sdoi2011]消防
题目描述 Description 某个国家有n个城市，这n个城市中任意[...]
继续阅读 …
[BZOJ4027] [HEOI2015]兔子与樱花
题目描述 Description 很久很久之前，森林里住着一群兔子。有[...]
继续阅读 …
[NOIP2014]联合权值 D1 T2
题目描述 Description 无向连通图 G有 n个点，n-1条边[...]
继续阅读 …
USACO 2010 Dec Gold 1.Cow Calisthenics
题目描述 Description Farmer John为了保持奶牛们[...]
继续阅读 …
[BZOJ1040] [ZJOI2008]骑士
题目描述 Description Z国的骑士团是一个很有势力的组织，帮[...]
继续阅读 …
USACO 2011 Mar Gold 3.Tree Decoration
题目描述 Description Farmer John is dec[...]
继续阅读 …
[BZOJ2427] [HAOI2010]软件安装
题目描述 Description 现在我们的手头有N个软件，对于一个软[...]
继续阅读 …
[BZOJ1060] [ZJOI2007]时态同步
题目描述 Description 小Q在电子工艺实习课上学习焊接电路板[...]
继续阅读 …
HDU2196 Computer
题目描述 题目大意： 给出一棵树，求对于每个点，找到树中与该点之间距离[...]
继续阅读 …
USACO 2010 Mar Gold 1.Great Cow Gathering
题目描述 Description Bessie is planning[...]
继续阅读 …
USACO 2012 Feb Gold 3.Nearby Cows
题目描述 Description Farmer John has no[...]
继续阅读 …
USACO 2010 Nov Gold 3.Visiting Cows
题目描述 Description 经过了几周的辛苦工作,贝茜终于迎来了[...]
继续阅读 …
