其他分享
首页 > 其他分享> > BZOJ3532 SDOI2014 LIS

BZOJ3532 SDOI2014 LIS

作者:互联网

题目链接

 

(其实主要并不是写题解,只是记录一下网络流的一些……结论?)

1.「边u->v处于割集中」<=>「跑完最大流的残量网络上,u->v无路径」

(敲黑板划重点,不是u->v这条边为空就完事了,WA了好几次......)

(写网络流总是忘记反向边影响的我

标签:BZOJ3532,int,ll,ans,son,dep,SDOI2014,LIS,fl
来源: https://www.cnblogs.com/BLeaves/p/10518571.html