信息学竞赛的算法理论分析是个深海,趁着没掉进去,写个总结,然后赶紧去刷题... 本人不是OI选手且对理论方面的研究很少,这只是我这些天(重新)入门网络流的一个小总结,问题是大大的有的,欢迎评论! ...

　　持续更新... 二分图:可分为两个互不相交的子集,且所有边的两个顶点均不在一个集合里,等价于不包含奇环 　　　　1.二分图判定/构造:$DFS$染色即可, 　　度:*自环度数会记录两次,无向 ...

http://acm.hdu.edu.cn/search.php?field=problem&key=642ccpcQHD&source=1&searchmode=source ...