2017年12月15日
bzoj千题计划142：bzoj3144: [Hnoi2013]切糕
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3144 如果D=2 ，两个点，高度为4，建图如下 2018.3.20 考试代码 #include<queue> #include<cstdio> #include<iostream> using nam 阅读全文
posted @ 2017-12-15 22:33 TRTTG 阅读(190) 评论(0) 推荐(0) 编辑
bzoj3532: [Sdoi2014]Lis
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3532 如果没有字典序的限制，那么DP拆点最小割即可 加上字典序的限制： 按c从小到大枚举最小割边集中的边，去掉这条边对网络的影响，继续枚举直至获得最小割边集 判断是不是最小割边集中的边： 在残量网络中 阅读全文
posted @ 2017-12-15 21:01 TRTTG 阅读(265) 评论(0) 推荐(0) 编辑
bzoj4519: [Cqoi2016]不同的最小割
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4519 最小割树 #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> us 阅读全文
posted @ 2017-12-15 14:22 TRTTG 阅读(191) 评论(0) 推荐(0) 编辑
bzoj2229: [Zjoi2011]最小割
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2229 最小割树介绍：http://blog.csdn.net/jyxjyx27/article/details/42750833 http://blog.csdn.net/miaomiao_ymxl/ 阅读全文
posted @ 2017-12-15 14:11 TRTTG 阅读(165) 评论(0) 推荐(0) 编辑
bzoj1432: [ZJOI2009]Function
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1432 http://blog.sina.com.cn/s/blog_86942b1401014bd2.html #include<cstdio> #include<algorithm> using n 阅读全文
posted @ 2017-12-15 09:57 TRTTG 阅读(127) 评论(0) 推荐(0) 编辑