nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

上下界网络流专题

BZOJ 2324ZJOI2011营救皮卡丘 XJTU校赛 贪吃蛇BZOJ 2324([ZJOI2011]营救皮卡丘)给定n点m边无向图,用k个人从起点出发,一个人走一条路代价为路的长度Li,你希望按照0,1,2,…,n的顺序依次经过这些点,其中经过的定义是任何1人经过该点,问k个人最小的道路总和...

2016-05-28 23:43:23

阅读数 333

评论数 0

BZOJ 2502(清理雪道-上下界网络流)

Description滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回总部。从降落的地点出发,这个人可以顺着斜坡向下滑行,并清理他所经过的雪道。由...

2016-05-28 16:45:34

阅读数 346

评论数 0

BZOJ 3698(XWW的难题-上下界网络流+经典建模)

DescriptionXWW是个影响力很大的人,他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易,需要通过XWW的考核。 XWW给你出了这么一个难题:XWW给你一个N*N的正实数矩阵A,满足XWW性。 称一个N*N的矩阵满足XWW性当且仅当:(1)A[N][N]=...

2016-05-26 19:56:36

阅读数 787

评论数 0

BZOJ 2055(80人环游世界-上下界网络流)

Description想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙,也想来一次环游世界。 他们打算兵分多路,游遍每一个国家。 因为他们主要分布在东方,所以他们只朝西方进军。设从东方到西方的每一个国家的编号依次为1......

2016-05-23 00:37:08

阅读数 374

评论数 0

BZOJ 3876([Ahoi2014]支线剧情-带下界的最小费用可行流)

题意:给定一张带边权DAG,每次只能从第一个点出发沿着拓扑图走一条路径,求遍历所有边所需要的最小边权和。设起点1,终点t=n+1 每条边容量下界为1 有源有汇的图,终点连一条边到起点,容量为INF,变成无源无汇 必须满流的边(u,v,w):建立超源S,超汇T,连接(S,v,w),(u,T,w),...

2016-05-19 01:03:08

阅读数 643

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭