【题解】方格取数问题(网络流)

方格取数问题 考虑这个要求"没有共同边"，像极了最小割。 最小割：将图依照$S$和$T$分为两个互无交集的集合，并且使得删去的元素(边)的权值和最小。 然后a56爆大奖在线娱乐们看看这个问题，先要分类以确定和$S$在一起和和$T$在一起的点。显然由于相邻点是对立的a56爆大奖在线娱乐a56爆大奖在线娱乐们直接相邻的连$inf$边a56爆大奖在线娱乐这个 相邻关系无法
posted @ 2019-07-23 21:34  谁是鸽王  阅读(215)  评论(0)  编辑  收藏  举报