随笔分类 -  图论——最大流

摘要:hdu-5933 思路: 贪心,首先要求总和是k的倍数,而又要求相邻,说明相邻的一块如果是sum/k的倍数,那么就地切割这样才能使操作数目最少; hdu-5934 思路: 强连通分量,可以找出强连通分量后缩点,然后选入度为0的引爆就是最小; hdu-5935 思路: 贪心,要求速度递增,那么从后往前 阅读全文
posted @ 2016-10-30 10:44 LittlePointer 阅读(557) 评论(0) 推荐(0) 编辑
摘要:题目链接: Sewage Treatment 时间限制:2000ms 单点时限:2000ms 内存限制:256MB 时间限制:2000ms 单点时限:2000ms 内存限制:256MB 描述 After years of suffering, people could not tolerate th 阅读全文
posted @ 2016-09-25 14:06 LittlePointer 阅读(232) 评论(0) 推荐(0) 编辑
摘要:题意: Bob与他的朋友交换贴纸;他的这些朋友只交换自己没有的贴纸;且用的是自己所有的重复贴纸;现在要求Bob最大能得到多少张贴纸; 思路: 把人和物品都进行编号,添加原点s和汇点e,s到每个物品连边容量为Bob拥有的数目;所有物品向汇点e连边容量为1; 如果一个人向他拥有的物品连边,容量为数目减1 阅读全文
posted @ 2016-07-28 09:22 LittlePointer 阅读(196) 评论(0) 推荐(0) 编辑
摘要:题目链接: Matrix Decompressing 题意: 给一个矩阵的每行和每列的和,(给的是前i行或者列的和); 矩阵中每个元素的值在1到20之间,找出这样的一个矩阵; 思路: 把它转化成一个二分图,每行和每列之间连一条弧,然后设置一个源点和一个汇点,源点与行点相连,汇点与列点相连,求一个最大 阅读全文
posted @ 2016-05-12 23:57 LittlePointer 阅读(488) 评论(0) 推荐(0) 编辑
摘要:题目链接: Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67475 Accepted: 26075 Description Every time it rains on Farmer John 阅读全文
posted @ 2016-05-10 22:33 LittlePointer 阅读(482) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示