随笔分类 -  图论：网络流最小割

test 4.13
该文被密码保护。
posted @ 2016-04-13 19:54 117208 阅读(2) 评论(0) 推荐(0)
CQOI 2016 不同的最小割
摘要：题目大意：一个无向图，求所有点对不同的最小割种类数 最小割最多有n-1个，这n-1个最小割构成一个最小割树 分治法寻找n-1个最小割。对于当前点集X，任选两点为ST做最小割，然后找出与S相连的所有点和与T相连的所有点构成S集与T集，更新S集与T集的最小割。然后递归处理两个集合。 最后将最小割排序，找 阅读全文
posted @ 2016-04-12 10:38 117208 阅读(306) 评论(0) 推荐(0)
test 4.10
该文被密码保护。
posted @ 2016-04-10 18:42 117208 阅读(1) 评论(0) 推荐(0)
bzoj 3438: 小M的作物
摘要：Description 背景 小M还是个特么喜欢玩MC的孩纸。。。 描述 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得b 阅读全文
posted @ 2016-04-08 15:21 117208 阅读(222) 评论(0) 推荐(0)
Magic
该文被密码保护。
posted @ 2016-04-01 17:26 117208 阅读(3) 评论(0) 推荐(0)