假期学习day2
今天没看深度学习。
今天主要学了下网络流
写了飞行员配对方案问题和圆桌问题
飞行员配对方案里的这个最小割求最大权闭合子图满有意思的
尤其是
1.最小割=(不选的正权之和+要选的负权绝对值之和）
最大权闭合子图=（正权之和-不选的正权之和-要选的负权绝对值之和）=正权值和-最小割
和
2.只有s与t不连通时，才能得到闭合子图。
割掉s与i的边，表示不选择i点作为子图的点；
割掉i与t的边，表示选择i点为子图的点。
这两点，建图建的太妙了。
今天记得背单词了OWO
感觉学习效率还是不行，还要努把劲。
加油！
明天要看狼抓兔子的展开图最短路做法，码住。
匈牙利不写手生了，明天写一下。