摘要：
题意 : 在某国，城市之间建起了长城，每一条长城连接两座城市。每条长城互不相交。因此，从一个区域到另一个区域，需要经过一些城镇或者穿过一些长城。任意两个城市A和B之间最多只有一条长城，一端在A城市，另一端在B城市。从A走到B，可以只在一个区域内行走，或者只在长城上行走。 有一个俱乐部，它的会员分布在 阅读全文
摘要：
题意 : 给出 6 枚硬币的面值，然后要求求出对于 1~100 要用所给硬币凑出这 100 个面值且要求所用的硬币数都是最少的，问你最后使用硬币的平均个数以及对于单个面值所用硬币的最大数。 分析 : 问题建模就是属于完全背包了，但是和普通的完全背包不一样，这题可以使用硬币的负数值，其实面对负数面值的 阅读全文