摘要:
【BZOJ4519】[Cqoi2016]不同的最小割 Description 学过图论的同学都知道最小割的概念:对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义 阅读全文
posted @ 2017-06-29 16:23
CQzhangyu
阅读(432)
评论(0)
推荐(0)
摘要:
【BZOJ2229】[Zjoi2011]最小割 Description 小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: “对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。 对于带权图来说,将 阅读全文
posted @ 2017-06-29 16:21
CQzhangyu
阅读(560)
评论(0)
推荐(0)
摘要:
【BZOJ2151】种树 Description A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两 阅读全文
posted @ 2017-06-29 16:16
CQzhangyu
阅读(362)
评论(0)
推荐(0)
摘要:
【BZOJ1150】[CTSC2007]数据备份Backup Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于 阅读全文
posted @ 2017-06-29 16:13
CQzhangyu
阅读(445)
评论(0)
推荐(0)