摘要:
传送门 "BZOJ 1565" 题解 这道题也是个经典的最大权闭合子图…… 复习一下最大权闭合子图是什么? 就是一个DAG上,每个点有个或正或负的点权,有的点依赖于另外一些点(如果选这个点,则被依赖点必选),问选出一些点的权值和最大是多少。 这个问题怎么解决? 网络流建图,被依赖点向依赖点连INF的 阅读全文
搜索
积分与排名
- 积分 - 143862
- 排名 - 9701
别省dalao!
室友!
我儿子!
最新评论
- 1. Re:用JS制作博客页面背景随滚动渐变的效果
%%%感谢
- --_XOFqwq
- 2. Re:高级树状数组——区间修改区间查询、二维树状数组
但是博主写的二维树状数组太棒啦!!!(专为二维树状数组而来)
- --x_yin
- 3. Re:高级树状数组——区间修改区间查询、二维树状数组
怎么好多查询函数的返回值都是 void(逃
直指二维树状数组- --x_yin
- 4. Re:Luogu 1429 平面最近点对 | 平面分治
“有了以上两条限制,对于一个点p,另一侧需要与它配对的点不超过6个。”
为什么不超过6个- --我会变强的
- 5. Re:胡小兔的良心莫队教程:莫队、带修改莫队、树上莫队
HH的项链 代码交洛谷上姹紫嫣红啊……
- --lty_ylzsx