zhangliwei的专栏

模板题，注意起点和终点可能相同 权值在边上； Message A: 0 u 询问从当前点到u点总花费。 Message B: 1 i w 将第i条边的花费修改为w。#include <cstdio> #include <algorithm> #include <cstring>using namespace std; const int N = 1e5 + 5; struct Edge

因为开的树链剖分专题，一看题目，第一思路就是： 让找出一个最小生成树，然后将这棵生成树进行链剖，再维护两点间边的最大值，只有查询询问，很好写，然后由于太急躁，以致Find()函数明显的错误居然没有发现，（在dep比较时，我居然交换了dep，而不是交换两个点），然后找了好久，开始怀疑自己的想法，找了好久没找到反例，最后百度了一下，发现可链剖可次小生成树，然后发现思路是对了，于是我试了一发次小生成树（