摘要：
题目大意 给你一颗有$n$个点的树$T$，边上有边权。 规定，$d(i,j)$表示点i到点j路径上的边权之和。 给你$q$次询问，每次询问格式为$i, j$，表示将按输入顺序排序的第$i$条边边权修改为$j$，并要求回答任取三个不同点$c_1,c_2,c_3$，所带来的费用$d(c_1,c_2)+d 阅读全文
摘要：
1017: [JSOI2008]魔兽地图DotR Time Limit: 30 Sec Memory Limit: 162 MB Submit: 2781 Solved: 1095 [Submit][Status][Discuss] Description DotR (Defense of the 阅读全文