查看会员资料
用 户 名:qi***
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
1
- 给定一颗有权无根树,修改任意一条边,求最少的任意两点间的距离和:修改一条边是指删除树中的一条边,然后选择两个端点连线,形成一课新的树,并且不改变这条边的权值,在这棵树的基础上,求最少的任意两点间的距离和是多少 任意两点的距离和指:sum(a到b的距离,a<b,a和b都是树上的点) 输入:第一行是整数n,接下来n-1行,每行包括3个整数ai,bi,wi,表示节点ai与bi之间有一条权重为wi的边。 输出:最小的任意两点间的距离和 -Given a right to u