摘要："原题链接" 题目大意 $n\times n$的带权方阵，选一个权值最大的连通块 Solution 一眼连通性DP，然后就没了 转移很好想的啦，简单讨论一下就行了 有一个坑点，就是不能一个格子都不选，特判一下 注释还算详细QwQ 阅读全文