2017年8月10日
几道查询树上点之间的路径的题目
摘要： T1：A 求和时间限制: 1 Sec 空间限制: 256 MB输入输出文件名:A.in,A.out题目描述给出一棵以1为根的有n个节点的树，树上每条边都有其边权。求所有点对之间的路径上的边权和的总和。输入格式：第一行为n接下来n-1行，每行三个整数，分别表示一条边的两端点编号和边权。（编号为1..... 阅读全文
posted @ 2017-08-10 19:29 Brian551 阅读(1106) 评论(0) 推荐(0) 编辑