BZOJ-1339/1163:[Baltic2008]Mafia

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

BZOJ-3993: [SDOI2015]星际战争

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

BZOJ-4873: [Shoi2017]寿司餐厅

Description 这家餐厅都会按顺序提供n种寿司,第i种寿司有一个代号ai和美味度di,i,不同种类的寿司有可能使…