枫玖の博客

摘要： 小蒟蒻发的第一篇题解，恳请包容awa 题目传送门 题面描述 给出一棵 \(n\) 个节点的树。树上的边有轻重之分，开始时，所有边均为轻边。 有 \(m\) 次操作，每次操作给定 \(op,a,b\)： \(op = 1\)，将 \(a,b\) 最短路径上的边赋为重边，与 \(a,b\) 最短路径上的 阅读全文