ttps://loj.ac/problem/10064 题目描述 给出一张图，求它最短路径树的个数。 思路 最短路径树就是对于根节点\(u\)，它到任意\(v\)的最小距离等于树上的距离。我们考虑\(dijkstra\)的过程，每一次选择一个与起始节点距离最小的点加入已确定的集合，所以我们每次选择的边组成的集合
题目描述 你知道黑暗城堡有 个房间， 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 为如果所有的通道都被修建，第 号房间与第 号房间的最短路径长度； 而 为实际修建的树形城堡中第 号房间与第 号房间的路径长度； 要求对于所
题目： 蒜国地域是一个 n 行 m 列的矩阵，下标均从 1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选择往上或者往左走，每次只能走
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个
黑暗城堡 时间限制: 1 Sec 内存限制: 128 MB 题目描述 你知道黑暗城堡有N个房间（1≤N≤1000），M条可以制造的双向通道，以及每条通道的长度。城堡是树形的并且满足下面的条件：如果所有的通道都被修建，设D[i]为第i号房间与第1号房间的最短路径长度；而S[i]为实际修建的树形城堡中第i号
洛谷 P1504 积木城堡 https://www.luogu.org/problem/P1504 JDOJ 1240: VIJOS-P1059 积木城堡 https://neooj.com/oldoj/problem.php?id=1240 Description XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他
题库 ：一本通 题号 ：1486 题目 ：黑暗城堡 link ：http://ybt.ssoier.cn:8088/problem_show.php?pid=1486 思路 ：这道题既然要求使加入生成树中的点到1号节点的距离最小，那么我们可以理解为题目要求一个最短路径生成树，那么我们可以从1号节点向每个节点跑一遍SPFA最短路，并记录下来。这道
为什么80%的码农都做不了架构师？>>> POJ 1113 Wall墙：有个愚蠢的皇帝要你造墙将城堡围起来，城堡的顶点有N个，墙必须离城堡的边至少L单位远，并且墙的总长度尽量小。求此长度？3.6与平面和空间打交道的计算几何 凸包 因为墙的长度要尽量短，所以墙不能凹进去。如图，最终的墙类似
dtoj#4374. 「BJOI2019」光线 题目描述： 当一束光打到一层玻璃上时，有一定比例的光会穿过这层玻璃，一定比例的光会被反射回去，剩下的光被玻璃吸收。 设对于任意 $x$，有 $x\times a_i\%$ 单位的光会穿过它，有 $x\times b_i\%$ 的会被反射回去。 现在 $n$ 层玻璃叠在一起，有 $1$ 单位的光打
肯尼斯•格里芬（Kenneth C. Griffin） 对冲基金界最年轻的基金经理。22岁，创办美国城堡投资集团(Citadel Investment Group)。目前城堡投资拥有近300亿美元资产，是全球最大且最成功的对冲基金之一。在美国，存在超过20年的对冲基金比例不足3%，而城堡投资就是其中之一。格里芬多次被评
luogu P1504動態規劃 來源：題解 题目描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时
