【阿里国际笔试】编程1&3
小红想知道,假设i号节点和1号节点连一条边,生成的基环树的权值为多少?你需要回答1到n的答案。(1时可以视为不添加任何边)基环树定义:n个节点、n条边的图。接下来的n-1行,每行输入两个正整数u和v,代表点u和点v有一条无向边连接。要判断是否有新边, 是则加入新边, 重新计算lengths. 最后要恢复结构.所谓树,即n个节点、n -1条边的无向连通图。小红定义一张图的权值为: 所有节点到1号节点的最短路长度之和。本题中,所有的边均为无向边,且长度为1。字符取反,指的是1变成0’"0变成1。
原创
2023-09-19 01:29:30 ·
290 阅读 ·
0 评论