2018年8月30日
[BZOJ3218]a + b Problem-[主席树+网络流-最小割]
摘要： Description 传送门 Solution 此处我们按最小割的思路考虑。 暴力：S->i表示该点选黑色的权值b[i]；i->T表示该点选白色的权值w[i]。考虑如果某个点i受点j为白点的影响，则将点i连向点j，边权为p[i]。但这么做假如有多个点j，p[i]就会被算多次。可以将i点拆为i和i' 阅读全文
posted @ 2018-08-30 12:34 _雨后阳光 阅读(219) 评论(0) 推荐(0)