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