可以使用动态规划来解决这个问题。首先，我们定义一个二维数组dp，dpi表示以第i个字符结尾的子串在形成矩阵时，最小的权值。

我们可以通过遍历字符串的每个字符来计算dp数组的值。对于第i个字符，我们需要考虑它与前面字符的连通性。如果第i个字符与前面字符相同，那么它可以与前面字符连通，此时dp[i]的值可以继承dp[i-1]的值。如果第i个字符与前面字符不同，那么它不能与前面字符连通，此时dp[i]的值需要重新计算。

具体的计算方法如下：

1. 初始化dp数组，将所有元素初始化为最大值。

2. 遍历字符串的每个字符，对于第i个字符：

   • 如果i为0，即第一个字符，那么dp[i]的值为1，表示只有一个字符，形成一个连通块。

   • 如果i不为0，即不是第一个字符，那么我们需要考虑它与前面字符的连通性。

     • 如果第i个字符与前面字符相同，那么它可以与前面字符连通，此时dp[i]的值可以继承dp[i-1]的值。
     • 如果第i个字符与前面字符不同，那么它不能与前面字符连通，此时dp[i]的值为dp[i-1]+1，表示新增一个连通块。
3. 最终的最小权值为dp[n-1]，其中n为字符串的长度。

下面是Java代码实现：

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        String str = scanner.next();
        int[] dp = new int[n];
        dp[0] = 1;
        for (int i = 1; i < n; i++) {
            if (str.charAt(i) == str.charAt(i - 1)) {
                dp[i] = dp[i - 1];
            } else {
                dp[i] = dp[i - 1] + 1;
            }
        }
        System.out.println(dp[n - 1]);
    }
}

输入示例：

8
abccbaab

输出示例：

4

解释：字符串"abccbaab"可以形成以下矩阵：

a b c c
b a a b

其中连通块的数量为4，所以最小权值为4。