超级码力

从1点出发每个点都走到 求最少要走多少 权值和*2-最长路就是答案   #include #include #include #include #define MAXN 211115#define MAXM 211111#define INF 0x1f1f1f1fusing namespace std;int n, m;struct EDGE{ int v, nex

台州学院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

每个城镇有一个坐标，现在要选出一些城镇，在这些城镇上建立加油站。要求使得总花费最少（1号城镇必须建立加油站）。在编号为i的城镇建立加油站需要花费2^i。汽车油箱有上限D（加满油可以跑距离D）。建立加油站从1点开始走遍全图所有的城镇并回到城镇1。输出最小的花费用2进制表示。尽量不在号比较大的点建加油站，如果在n号点建立加油站的费用会大于在除n以外的所有点都建加油站的总费用。先尝试把除

题意：一棵树，问从任意点出发，每次访问k个点走过的最少的边数#include #include #include #include #define MAXN 200010#define MAXM 200010#define INF 0x1f1f1f1fusing namespace std;int n, m;struct EDGE{ int v, next;