树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完...

Farmer John 准备扩大他的农场，眼前他正在考虑购买 N 块长方形的土地。 如果 FJ 单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如 FJ 并购一块 3 times ...

设dis[i][j]表示从起点出发走到i的路径边权和% P=j的最小值。 那么跑一次Dijikstra即可。 注意转移dis[to][v+w[i]]=dis[u][v]+w[i]。 保存路径可以记录根节点最后递归输出。 由于此题出题人不是特别友好，所以此题卡s...

0-绿色，1-红色，2-蓝色。 设f[i][j]表示i节点染成j这种颜色的最大值。 如果i节点的没有儿子，那么很明显f[i][0]=1。 如果i节点有一个儿子，那么f[i][0]=max(f[to][1],f[to][2])+1,f[i][1]=max(f[to][0],f[to][2])（颜色染成蓝...

某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户...

人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商...

DFS(x,sum,dig,lim)分别表示第x位，当前数位之和为sum，数字为dig，是否到达极限。

对于100%的数据0leq Lleq R leq {10}^{1000}。

经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于...

对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1）抽出一部分就变成了右边的一个毛毛虫了（图 2）。...