2019年12月6日
最大权闭合子图的一类问题
摘要： 最近想到不会上下界，所以重学了网络流的一些理论（貌似还是不会本质上的东西） 然后人太笨，发现不会最大权闭合子图了。 具体的就是一个依赖关系图（显然有向）。建图方法繁多。 核心的思想，就是把正的贡献全部选，负的贡献都不选，建图跑最小割，加边上限制。 对于正的贡献割掉表示不选，负的表示选，那么就可以总正 阅读全文
posted @ 2019-12-06 10:35 daklqw 阅读(343) 评论(0) 推荐(0) 编辑