假期学习day2

今天没看深度学习。

今天主要学了下网络流

写了飞行员配对方案问题和圆桌问题

飞行员配对方案里的这个最小割求最大权闭合子图满有意思的

尤其是

1.最小割=(不选的正权之和+要选的负权绝对值之和）
最大权闭合子图=（正权之和-不选的正权之和-要选的负权绝对值之和）=正权值和-最小割

和

2.只有s与t不连通时，才能得到闭合子图。

割掉s与i的边，表示不选择i点作为子图的点；
割掉i与t的边，表示选择i点为子图的点。

这两点，建图建的太妙了。

今天记得背单词了OWO

感觉学习效率还是不行，还要努把劲。

加油！

明天要看狼抓兔子的展开图最短路做法，码柱。

匈牙利不写手生了，明天写一下。