摘要: UVA10615 Rooks 题意: 给你一个 \(n\times n\) 的矩阵,把 \(n\) 行和 \(n\) 列视作 $2n$ 个点。如果矩阵中坐标 \((i,j)\) 的位置是 * ,就在第 \(i\) 行和第 \(j\) 列代表的点之间连一条无向边。因此你得到了一个二分图。 让你给每条边 阅读全文
posted @ 2020-09-06 23:14 Hartley 阅读(146) 评论(0) 推荐(0) 编辑