我的随笔

POJ 3694Network(Tarjan边双联通分量 + 缩点 + LCA并查集维护)

CoffeeCati 2019-07-12 16:43 阅读:193 评论:0 推荐:0

Codeforces 1187E - Tree Painting（树上所有节点的儿子数量和最大）

CoffeeCati 2019-07-10 16:38 阅读:227 评论:0 推荐:0

POJ 2762Going from u to v or from v to u?(强联通 + 缩点 + 拓扑排序)

CoffeeCati 2019-07-10 15:18 阅读:192 评论:0 推荐:0

HDU4183 Pahom on Water(来回走最大流，一个点只经过一次)

CoffeeCati 2019-07-06 17:39 阅读:188 评论:0 推荐:0

HDU3605 Escape(最大流判满流 + 状压)

CoffeeCati 2019-06-16 16:34 阅读:163 评论:0 推荐:0

HDU2883 kebab(最大流判断满流 + 离散化 + 区间化点)

CoffeeCati 2019-06-11 17:34 阅读:241 评论:0 推荐:0

HDU3338 Kakuro Extension(最大流+思维构图)

CoffeeCati 2019-06-09 00:49 阅读:214 评论:0 推荐:0

HDU2732 Leapin' Lizards(最大流+拆点)

CoffeeCati 2019-06-06 00:51 阅读:167 评论:0 推荐:0

HDU3572 Task Schedule(最大流+构图思维)

CoffeeCati 2019-06-04 16:38 阅读:254 评论:0 推荐:0

bzoj2039: [2009国家集训队]employ人员雇佣（最小割）

CoffeeCati 2019-06-01 15:59 阅读:155 评论:0 推荐:0