BZOJ-2521: [Shoi2010]最小生成树

Description 给你一张带有边权的无向图,你可以花费一代价使得除了一条边之外的所有边的边权-1,询问最小代价使得…

BZOJ-1280: Emmy卖猪pigs

Description Emmy在一个养猪场工作。这个养猪场有M个锁着的猪圈,但Emmy并没有钥匙。顾客会到养猪场来买猪…

BZOJ-2424: [HAOI2010]订货

Description 某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未…

BZOJ-3931: [CQOI2015]网络吞吐量

Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络…

BZOJ-1221: [HNOI2001] 软件开发

Description 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件…

BZOJ-1532: [POI2005]Kos-Dicing

Description 现在有一个非常不走运的家伙,他想成为那个玩的最好的人,他现在知道了所有比赛的安排,他想知道,在最…

BZOJ-1877: [SDOI2009]晨跑

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

BZOJ-2561: 最小生成树

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