摘要：
题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路 阅读全文
摘要：
题目描述 你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。 输入输出格式 输入格式： 第一行两个数X、N，以下N个数，表示每种硬币的面值。 【数据规模】 对于30%的数据，满足N≤3，X≤20; 对于100%的数 阅读全文
摘要：
题目描述 Cpg 正在游览一个梦中之城，在这个城市中有n棵摇钱树。。。这下，可让Cpg看傻了。。。可是Cpg只能在这个城市中呆K天，但是现在摇钱树已经成熟了，每天 每棵都会掉下不同的金币（不属于Cpg！）。Cpg每天可以砍掉其中一颗，并获得其树上说有的金币（怎么会有这种好事。。。）。请你帮助Cpg算 阅读全文