二分图 - ZZXYY's blog

二分图

无描述

bzoj1143: [CTSC2008]祭祀river【最长反链】
题目点击这里当然题目难度是削弱过的。。。CTSC的题目哪只有这种难度。。。首先题目给出的是一个有向无环图，然后求的是最长的反链长度，也就是原图里一个最大的点集，点集内部任意两点没有路径连接。首先最长反链可以转化为最小路径覆盖问题。对…
网络流24题题解
暑期专题三~ 这次内容有点多，所以也不是每道题都写了代码，这里都不贴出来，毕竟有的有代码有的没有有点怪怪的。。。题目与部分题解来源于BYvoid大神，这里就不打出题目了。部分原题没有给出数据范围，这里补充一下，以方便各位。完结撒花~~…

全部加载完成