BZOJ-3669: [Noi2014]魔法森林

Description n个点,m条边的无向图,每条边有A,B两个参数,找一条路径使得路径上的边的A的最大值与B的最大值…

BZOJ-2599: [IOI2011]Race

Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000…

BZOJ-1406: [AHOI2007]密码箱

Description 假设这个数是n,密码为x,那么可以得到如下表述: 密码x大于等于0,且小于n,而x的平方除以n,…

BZOJ-4337: BJOI2015 树的同构

Description 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个…

BZOJ-2286: [Sdoi2011]消耗战

Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军…

BZOJ-3611: [Heoi2014]大工程

Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成…

BZOJ-4012: [HNOI2015]开店

Description 幻想乡的地图是一个树形结构,幻想乡一共有 n个地方,编号为 1 到 n,被 n-1 条带权的边连…

BZOJ-1396/2865: 识别子串

Description 给定一个字符串S,与一个整数K,定义S的子串T=S(i, j)是关于第K位的识别子串,满足以下两…