2019暑假集训 8/6

学习内容:网络流

今日完成题数(不包含多校):4

/*多校补题情况(之前定的每支队伍标准):X*/

今日看书情况:无

学习算法的总结

网络流

关于 最小路径覆盖问题

我们拆点建图 就可以构成二分图啦

记录路径 我们在更新网络流流量时 记录下

一些矩阵 求满足一些限制条件的题

我们可以给原矩阵染色 然后建源点汇点 然后建网络流模型 当然也可以直接建二分图

冲冲冲!

今日做题总结

网络流24题 -----> 3个

2018 南京 j题

今日心得:

还在学习网络流建图 以及问题转换

明日任务:

  网络流24题

posted @ 2019-08-06 21:29  MengX  阅读(117)  评论(0编辑  收藏  举报

梦想不是空想