BZOJ-1877: [SDOI2009]晨跑

Description 给出一张有边权的有向图,询问1~n最多有多少条经过的点互相不重的路径,并且在路径条数最多的情况下…

BZOJ-2561: 最小生成树

Description 给你一张无向图,n个点,m条边。询问一条边加入之后至少去掉多少条边能够使其可能在最小生成树上,也…

BZOJ-1339/1163:[Baltic2008]Mafia

Description 给你一张无向图,n个点,m条边。给出每个点的代价,询问最少花多少的代价控制点能够使得a-b不通过…

BZOJ-3993: [SDOI2015]星际战争

Description 给你m个炮台,对于时间t,可以造成t*bi的伤害。有n个目标需要攻击,有ai的血量。炮台可以同时…

BZOJ-3196: Tyvj 1730 二逼平衡树

Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:n,m<…