- 博客(4)
- 收藏
- 关注
RSS订阅原创 小白月赛23-G 树上求和
有一棵包含n个节点和n-1条边的树，规定树链(u,v)为树上从u到v的简单路径。树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代数和。而整棵树的权值为所有不同的树链的权值的代数和。已知所有边的颜色集合恰好为1到n-1这n-1个不同的正整数，请你为每条边安排一种颜色，使得这棵树的权值尽量小，你不需要给出具体方案，只需要求出这个最小的权值即可。输入描述:测试数据第一行，是一个正整数n(1 \le n \le 10^5)n(1≤n≤10
2022-07-14 13:07:40
185
原创 天梯赛天梯地图
7-30 天梯地图 (30 分)本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V2 one-way length time其中V1和V2是道路的两个端点的编号（从0到N-1）；如果
2022-04-22 21:17:38
215
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人