2019暑假集训 8/6
学习内容:网络流
今日完成题数(不包含多校):4
/*多校补题情况(之前定的每支队伍标准):X*/
今日看书情况:无
学习算法的总结
网络流
关于 最小路径覆盖问题
我们拆点建图 就可以构成二分图啦
记录路径 我们在更新网络流流量时 记录下
一些矩阵 求满足一些限制条件的题
我们可以给原矩阵染色 然后建源点汇点 然后建网络流模型 当然也可以直接建二分图
冲冲冲!
今日做题总结
网络流24题 -----> 3个
2018 南京 j题
今日心得:
还在学习网络流建图 以及问题转换
明日任务:
网络流24题