网络流各类算法简单总结与比较
信息学竞赛的算法理论分析是个深海,趁着没掉进去,写个总结,然后赶紧去刷题... 本人不是OI选手且对理论方面的研究很少,这只是我这些天(重新)入门网络流的一个小总结,问题是大大的有的,欢迎评论! ...
信息学竞赛的算法理论分析是个深海,趁着没掉进去,写个总结,然后赶紧去刷题... 本人不是OI选手且对理论方面的研究很少,这只是我这些天(重新)入门网络流的一个小总结,问题是大大的有的,欢迎评论! ...
比赛网址:https://ac.nowcoder.com/acm/contest/321#question 大家好,我是这次比赛负责人NE, 本次比赛志在"零板子也能AK",全程面向新生,不防A ...
持续更新... 二分图:可分为两个互不相交的子集,且所有边的两个顶点均不在一个集合里,等价于不包含奇环 1.二分图判定/构造:$DFS$染色即可, 度:*自环度数会记录两次,无向 ...
http://acm.hdu.edu.cn/search.php?field=problem&key=642ccpcQHD&source=1&searchmode=source ...