摘要: 题目描述 在一个地图上有NN个地窖(N \le 20)(N≤20),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使某人能挖到最多 阅读全文
posted @ 2020-08-03 16:05 Benqwq 阅读(194) 评论(0) 推荐(0)
摘要: Problem Description 把M 个同样的苹果放在N 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K 表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 ⇐ t ⇐ 20)。以下每行均包含二个整数M 和N,以空格分开。1<=M,N 阅读全文
posted @ 2020-08-03 11:17 Benqwq 阅读(144) 评论(0) 推荐(0)