摘要：dfs树,二分图 阅读全文

摘要：二分图,并查集,贪心 阅读全文

摘要：P2764 最小路径覆盖问题 问题描述： 给定有向图$G=(V,E)$。设$P$ 是$G$ 的一个简单路（顶点不相交）的集合。如果$V$ 中每个顶点恰好在$P$ 的一条路上，则称$P$是$G$ 的一个路径覆盖。$P$ 中路径可以从$V$ 的任何一个顶点开始，长度也是任意的，特别地，可以为$0$。$G 阅读全文

摘要：P1129 [ZJOI2007]矩阵游戏 题目描述 小$Q$是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个$N N$黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应 阅读全文