【2015.9.6】JZOJ4211送你一颗圣诞树
题目大意有n+1棵树,第一棵为一个点,编号0
从i=1~n读入a,b,c,d,l表示用权值为l的边连接Tree a的点c和Tree b的点d,对每一棵树,输出树里面的点两两之间的距离
即ans[i]=,d为点i,j的距离数据范围:
对于30% 的数据,m <= 8
对于60% 的数据,m <= 16
对于100% 的数据,1 <= m<= 60,T<= 100分析不难发现ans_i由几个部
原创
2015-09-10 17:56:01 ·
411 阅读 ·
0 评论