2016年3月17日
[poj 1062] 昂贵的聘礼
摘要： 题目地址 ： http://poj.org/problem?id=1062 一开始理解错误了，以为只要是相邻节点的等级差不大于等级限制就ok，原来是必须这个方案中的节点等级差都必须不大于等级限制。 解题思路：因为必须包含1号节点（酋长），所以把所有关于1号节点范围内的等级都列举出来，每次都是不同的图 阅读全文
posted @ 2016-03-17 10:33 endlesstravel 阅读(244) 评论(0) 推荐(0) 编辑