题意：给一个矩形图（具体看图），左上角的点为起点，右下角的点为终点。图中每一条边都有权值，所以要是想切断一些边，使得起点终点不能相通，问需要切掉边的最小权值。 想法：网络流最小割当然可以做，但是点有501*501+500*500，很尴尬太多了。所以可以从左下角，向右上角切割来阻断路径（平面最小割）。这个要把每一个被线分割的区域当做一个点，每个区域之间的线的权值为边的权值。这个里面有一个类似

Leetcode 3035. Maximum Palindromes After Operations 1. 解题思路2. 代码实现 题目链接：3035. Maximum Palindromes After Operations 1. 解题思路 这一题的话因为可以任意交换，因此事实上要考察回文的最大个数，我们只需要统计所有单词当中字符出现的频次，看看他们能组成多少回文即可。 而这部分，我们