题目来源:UVa 10308 Roads in the North 题意:求距离最远的2点之间的距离 思路:裸的树的直径 或者树形DP #include <cstdio>#include <cstring>#include <queue>using namespace std;const int maxn = 100010;struct node{int to, w;node()
这个题目注意把几个判断条件设置好就行了 B. New Year and North Pole time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In this problem we as
牛客题目地址 E Just Passing Through 方法:用dp[i][j][k]表示在这个地点(包括自己)经过k个pass所经过的最小高度和。 首先用is_pass[i][j]来记录一个地方是不是pass,注意在判断pass的时候四周不能有-1,自己也不能为-1,训练时因为这个导致一直WA。 然后第一行和最后一行要单独处理,因为只有两个点能到达。 状态方程为:(伪代码) if(
Bad North官方版是一款简洁清新风格类策略战争手机游戏,Bad North官方版拥有唯美清新的游戏画面,丰富的游戏场景,游戏以一个小型的方块岛屿为战场,玩家需要面对从四面八方进攻的维京大军击退他们。游戏操作简单却极其考验玩家的策略性,是您不可错过的手游诚意之作。 Bad North官方版介绍 《Bad North》是一个轻度的实时策略游戏,结合roguelite迷人的美感和简单策略,得知