2024年12月19日
网络流之最小割最大流
摘要： 此类建模基本方针 首先网络流证明就略过了，先说一下如何建模。 首先有个建图基本方针是，把所有点分成两个集合后，再来考虑需要如何连边。 P2774 在一个 \(m\) 行 \(n\) 列的方格图中，每个方格都有一个正整数。任务是从方格中取数，要保证任意两个数所在方格无公共边，且取出数的总和最大，求此最 阅读全文
posted @ 2024-12-19 22:23 Otue 阅读(46) 评论(0) 推荐(0)