洛谷-P11942 [KTSC 2025] 重塑矩阵 题解 - xiaoniu142857

Wait 5 sec.

【摘要】Solution 看到 \(01\) 矩阵,一个经典的转化是转化成二分图:建立 \(n\) 个行点 \(R_0 \sim R_{n-1}\) 与 \(n\) 个列点 \(C_0 \sim C_{n-1}\),\(A_{i,j}\) 表示一条连接 \(R_i,C_j\) 的边。在此基础上可以想到两种建 阅读全文