2019年3月9日
bzoj1497 [NOI2006]最大获利 最大权闭合子图
摘要： 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1497 思路 最大权闭合子图的裸题 一开始知道是这个最大权闭合子图(虽然我不知道名字)，但是我不理解 所以还是去复习了一遍。 "Orz" 错误 写读入优化的时候迷迷糊糊的多打了等号 代码 cpp 阅读全文
posted @ 2019-03-09 21:13 ComplexPug 阅读(107) 评论(0) 推荐(0)
bzoj1458: 士兵占领 网络流
摘要： 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1458 也可以去luogu 思路 想成倒着删去点，使得依旧满足覆盖！！ 左边横，右边列，之间用点链接起来，流量1 S到i为之间总公共 最多去掉m h[i] L[i]个，i到T同理。 代码 cpp 阅读全文
posted @ 2019-03-09 21:05 ComplexPug 阅读(100) 评论(0) 推荐(0)