2018年12月23日

bzoj 2007 [Noi2010]海拔——最小割转最短路

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2007 一个点的高度一定不是0就是1。答案一定形如一个左上角的连通块全是0的点、一个右下角的连通块全是1的点。 注意从东到西还有从南到北的边也有用！因为不一定是一个阶梯形的，还可以拐来拐去，只是 阅读全文

posted @ 2018-12-23 20:36 Narh 阅读(136) 评论(0) 推荐(0) 编辑

bzoj 3144 [Hnoi2013]切糕——最小割

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3144 一根纵轴上切一个点，可以把一根纵轴上的点连成一串来体现。自己的写法是每个点连向前一个点的边上放着权值。 相邻位置高度的限制可以在两条链之间连边来体现；自己的高度是 i 的话，自己向旁边的 阅读全文

posted @ 2018-12-23 18:49 Narh 阅读(160) 评论(0) 推荐(0) 编辑

导航