春始于雪之下

摘要： 传送门 大致题意： ** 给定三个整数n, k, m分别表示给出n个点，k个路径，和进行m次操作。紧接着读入n-1条边把n个点连成树，在读入k条路径a, b, v，表示从点a到点b有一个权值为v的路径。紧接着读入m个操作，读入op，若op为0则删除k个路径中权值最小的路径，若op为1则在读入一个整数 阅读全文