- 博客(7)
- 收藏
- 关注
RSS订阅原创 6道编程题解答
接下来 m 行，每行三个整数 a,b,c，表示存在一种航线，能从城市 a 到达城市 b，或从城市 b 到达城市 a，价格为 c。接下来 N−1 行，每行 3 个整数，描述一根树枝的信息：前 2 个数是它连接的结点的编号，第 3 个数是这根树枝上苹果的数量。对于 100% 的数据，2≤n≤104，1≤m≤5×104，0≤k≤10，0≤s,t,a,b<n，a=b，0≤c≤103。如图所示的数据，这棵树的直径为 (1−2−3−6−9) 这条路径，包含的边的个数为 4 ，所以答案是 4。
2025-02-19 23:05:20
621
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人