摘要: 题目链接:http://hdu.hustoj.com/showproblem.php?pid=3068 今天学习一下马拉车算法,虽然mg讲过,但是没有系统去学。 算法学习:参考博客 马拉车模板题。 阅读全文
posted @ 2017-10-26 21:31 卷珠帘 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://hdu.hustoj.com/showproblem.php?pid=6118 掉坑里了,图很好建,Wa了一发,看了Disscuss里面有人提供了一组样例,画图发现:最小流模板是在满足最大流情况下的最小费用,而本题目不需要满足最大流直接求最小费用。注意一下。 /*5 41 2 阅读全文
posted @ 2017-10-26 20:19 卷珠帘 阅读(188) 评论(0) 推荐(0) 编辑