BZOJ-1050: [HAOI2006]旅行comf
Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权…
BZOJ-3714: [PA2014]Kuglarz
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确…
BZOJ-2346: [Baltic 2011]Lamp
Description 于是他强大的脑力可以使某个格子上的线路从\变为/，或者从/变为\。2255不会电路（因为他什么都…
BZOJ-3931: [CQOI2015]网络吞吐量
Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络…
BZOJ-2330: [SCOI2011]糖果
Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果…
BZOJ-1574: [Usaco2009 Jan]地震损坏Damage
Description 农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用. …
BZOJ-2530: [Poi2011]Party
Description 给定一张N（保证N是3的倍数）个节点M条边的图，并且保证该图存在一个大小至少为2N/3的团。请输…
BZOJ-1601: [Usaco2008 Oct]灌水
Description 有n块农田，每个农田修建水库有一定代价，向别的有水农田引水也有一定的代价。询问最小代价使得所有农…
BZOJ-1690: [Usaco2007 Dec]奶牛的旅行
Description 给出一张n个点，m条边有向图，每个点有点权，边有边权，求一个起点终点相同的路径使得路径上的 点权…
POJ 2728-Desert King
Description 给你三维空间n个点，定义两点间连边的花费为海拔之差，边的长度为平面距离。求一种生成树方案使得选的…