迷阵突围 题目描述 小明陷入了坐标系上的一个迷阵，迷阵上有 n 个点，编号从 1 到 n 。小明在编号为 1 的位置，他想到编号为 n 的位置上。小明当然想尽快到达目的地，但是他觉得最短的路径可能有风险，所以他会选择第二短的路径。现在小明知道了 n 个点的坐标，以及哪些点之间是相连的，他想知道第二短的路径长度是多少。 注意，每条路径上不能重复经过同一个点。 输入描述 第一行输入两个整数

圣诞树 题目描述 圣诞节快到了，小明准备做一棵大圣诞树。 这棵树被表示成一组被编号的结点和一些边的集合，树的结点从 1 到 n 编号，树的根永远是 1。每个结点都有一个自身特有的数值，称为它的权重，各个结点的权重可能不同。对于一棵做完的树来说，每条边都有一个价值 v e ve ve，若设这条边 e 连接结点 i 和结点 j，且 i 为 j 的父结点（根是最老的祖先），则该边的价值 v e

跳一跳 题目描述 现有一排方块，依次编号为 1 … n 1\ldots n 1…n。 方块 1 上有一个小人，已知当小人在方块 i 上时，下一秒它会等概率地到方块 i（即不动），方块 i+1，方块 i+2……方块 n 上。 求小人到达方块 n 所需要的期望时间（单位：秒）。 输入格式 一个数字 n。 输出格式 若答案 a n s = A B ans=\frac{A}{B} ans=

幼儿园买玩具 代码 #include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n, m, k;cin >> n >> m >> k;vector<vector<int>> v(n + 1)

islands打炉石传说 代码 #include <bits/stdc++.h>using namespace std;typedef long long ll;struct node{int cost, d, w;};int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n; // n张牌cin >> n