BZOJ-2530: [Poi2011]Party

Description 给定一张N(保证N是3的倍数)个节点M条边的图,并且保证该图存在一个大小至少为2N/3的团。请输…

BZOJ-3043: IncDec Sequence

Description 给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数…

BZOJ-1601: [Usaco2008 Oct]灌水

Description 有n块农田,每个农田修建水库有一定代价,向别的有水农田引水也有一定的代价。询问最小代价使得所有农…

BZOJ-1877: [SDOI2009]晨跑

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

BZOJ-2561: 最小生成树

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

BZOJ-1339/1163:[Baltic2008]Mafia

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