广搜
hill_555
这个作者很懒,什么都没留下…
展开
-
hrbust 1750 Eternal Victory(树+广搜 类似找树的直径...)
从1点出发每个点都走到 求最少要走多少 权值和*2-最长路就是答案 #include #include #include #include #define MAXN 211115 #define MAXM 211111 #define INF 0x1f1f1f1f using namespace std; int n, m; struct EDGE { int v, nex原创 2013-04-27 21:27:43 · 715 阅读 · 0 评论 -
Chinese checkers 跳棋(广搜)
台州学院oj 题目地址 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2655 题目大意: 直线上有n个格子,0,1,…,n-1.现在有两个一样的棋子放在(0,1)位置.现在每步可以按跳棋的规则移动一个棋子,问至少多少步可以将两个棋子移动到(n-2,n-1)或(n-1,n-2)位置 移动规则(|x原创 2013-04-30 15:31:10 · 887 阅读 · 0 评论 -
hrbust 1851加油站(贪心+广搜)
每个城镇有一个坐标,现在要选出一些城镇,在这些城镇上建立加油站。要求使得总花费最少(1号城镇必须建立加油站)。在编号为i的城镇建立加油站需要花费2^i。 汽车油箱有上限D(加满油可以跑距离D)。建立加油站从1点开始走遍全图所有的城镇并回到城镇1。输出最小的花费用2进制表示。 尽量不在号比较大的点建加油站,如果在n号点建立加油站的费用会大于在除n以外的所有点都建加油站的总费用。先尝试把除原创 2013-08-19 18:01:09 · 780 阅读 · 0 评论 -
hdu4607 Park Visit (树直径)
题意:一棵树,问从任意点出发,每次访问k个点走过的最少的边数 #include #include #include #include #define MAXN 200010 #define MAXM 200010 #define INF 0x1f1f1f1f using namespace std; int n, m; struct EDGE { int v, next;原创 2013-08-19 20:51:46 · 482 阅读 · 0 评论