摘要：
Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描 阅读全文
摘要：
题意翻译 有 $n$ 个人去执行 $n$ 个任务，每个人执行每个任务有不同的成功率，每个人只能执行一个任务，求所有任务都执行的总的成功率。 输入第一行，一个整数 $n$ （ $1\leq n\leq 20$ ），表示人数兼任务数。接下来 $n$ 行每行 $n$ 个数，第 $i$ 行第 $j$ 个数表 阅读全文
摘要：
题目描述 «问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个 阅读全文
摘要：
Description 一个舞会有N个男孩（编号为1..N）和M个女孩（编号为1..M），一对男女能够组成一对跳舞当且仅当他们两个人互相认识。 我们把一种人定义成这个舞会的life：当且仅当如果他（她）不参加这个舞会，那么能够同时配对的最大舞伴对数会下降。 现在知道男生和女生之间的认识关系，需要你求 阅读全文
摘要：
Description 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x 1,y 2）,(x 2,y 1),(x+1,y 2),(x+2,y 1),(x 1,y+2),(x 2,y+1), (x+1,y+2),(x+2,y+1) 阅读全文