摘要：" 题目链接 " 题目大意： 给定一个 具有 $0$ 或 $1$ 的 $N×N$ 的矩阵，可以随意地交换任意两行，或者交换任意两列。问能否使得矩阵的主对角线上全是 $1$ 。 分析： 1、对于一个存在于 $(i,j)$ 的 $1$ ，无论怎样交换这个 $1$ 的行，或者交换列，最后的结果一定是，原本 阅读全文

摘要：二分图 注意，要分清题目给的是二分图，还是有向图，还是无向图。对于二分图可以直接求，而有向图或无向图，需要进行拆点，构成对应的二分图（虽然节点个数翻倍），再利用公式（一般公式最后都会除以 $2$，而原图（有向图或无向图）节点数即为二分图节点数 $/$ $2$）。 最小点覆盖：用最少的点，覆盖所有边。 阅读全文

摘要：" 题目链接 " 题目大意： 给定一个矩形，这个矩形被 $n$ 条线段（端点分别在矩形上下边界上）切割成 $n+1$ 个块。再给你 $m$ 个物品的坐标，问每个块中会有多少个物品，保证物品放置位置合法。 分析： 一个物品在一个块中时，他一定夹在两个分界线中间，且在左分界线的右边，右分界线的左边。故按 阅读全文