BZOJ-1585: [Usaco2009 Mar]Earthquake Damage 2 地震伤害
Description 给出一张n个点,m条边的无向图,并给出一些已经选的点。求出最小不包含这些点的点集,使得所选的点不…
Description 给出一张n个点,m条边的无向图,并给出一些已经选的点。求出最小不包含这些点的点集,使得所选的点不…
Description 给你一颗n个节点带有边权的树,给出m次操作。1.更改一条边的边权。2.两点之间路径上的边的边权变…
Description “毛景树”上有N个节点和N-1条树枝,但节点上是没有毛毛果的,毛毛果都是长在树枝上的。但是这棵“…
Description 给出一张n个点,m条边有向图,每个点有点权,边有边权,求一个起点终点相同的路径使得路径上的 点权…
Description 给你一颗带有点权(<=maxint)的树,给出m次操作,1.修改某一点的点权。2.询问u-…
Description 给你一颗n个节点带有点权的树,给出m次询问,每次询问u-v路径上点权第k小的点权。强制在线。n,…
Description 合并n-1次,每次将相邻的元素a,b合并,代价为max(a,b),合成后的元素为max(a,b)…
Description 给出m次询问,每次询问[l,r]区间,该种颜色出现次数大于2的颜色个数。
Description 给你长度为n的区间,每个点有一个颜色,种类为[1,n],给出m次询问,每次询问区间[l,r]中[…
Description 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求…