露迭月

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

摘要： P1272 重建道路 题目描述 一场可怕的地震后，人们用$N$个牲口棚$(1≤N≤150$，编号$1..N$)重建了农夫$John$的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。$John$想要知道另一次地震会造成多严 阅读全文

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