摘要： 题目描述 \(n\)个宝石，\(m\)个保安，每个保安监控着一些宝石。 偷走第\(i\)个宝石能卖\(a[i]\)元，贿赂第\(i\)个保安需要\(b[i]\)元，你能偷走某个宝石当且仅当监控它的保安都被你贿赂过了。 问你的最大收益是多少。 输入 第一行包含一个正整数\(T(1\leq T\leq 阅读全文

摘要： 题目描述 给定\(n\)个点\(m\)条边的有向图，删掉第\(i\)条边的代价为\(c[i]\)。 请删掉代价之和最少的边，使得从\(1\)号点出发到达不了\(n\)号点。 输入 第一行包含一个正整数\(T(1\leq T\leq 10)\)，表示测试数据的组数。 每组数据第一行包含两个正整数\(n 阅读全文

摘要： 题目描述 给定\(n\)个人和\(m\)个房间，每个房间最多只能住一个人。 再给定\(g[i][j]\)表示第\(i\)个人是否愿意住在第\(j\)个房间。 问最多能住下多少人。 输入 第一行包含一个正整数\(T(1\leq T\leq 10)\)，表示测试数据的组数。 每组数据第一行包含两个正整数 阅读全文