2017年4月13日
UVA140 剪枝
摘要： 题目 分析：这个题的数据范围很小，直接打印全排列去判断也能过，但是这里存在两个剪枝，第一个，如果当前的距离已经大于前面距离的最小值，则剪枝，还有一个就是如果与当前结点相连的边数大于等于前面距离的最小值，则剪枝 1 #include "iostream" 2 #include "cstdio" 3 # 阅读全文
posted @ 2017-04-13 11:12 wolf940509 阅读(101) 评论(0) 推荐(0)