路人黑的纸巾

题目描述Description　　给你N个点的无向连通图，图中有M条边，第j条边的长度为： d_j. 　　现在有 K个询问。 　　每个询问的格式是：A B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少？Input　　文件名为heatwave.in 　　第一行： N, M, K。 　　第2..M+1行: 三个正整数：X, Y, and D (1 <= X <=N; 1 <= Y <

problemDescriptionInputOutput对于每一次询问，输出一行。Sample Input样例输入1： 3 0 1 2 0 1 2 0 1 0 2 4 Ask 1 2 0 Change 0 1 2 Set 0 1 98 Ask 1 2 1样例输入2： 3 0 1 2 0 1 2 0 1 0 2 4 Ask 1 2 1 Change 0 1 2

一篇从浅到深探究一些树上算法的博客

descriptionanalysis读懂题就可知bbb的收益即为aaa到bbb这一条链上边权的最小值那么就是动态维护一个森林，询问链上最小值，同时必须满足儿子走向父亲明显LCTLCTLCT是吧，但是需要认真思考不少额外知识由于原树是有根树，每一次查询会把一棵splaysplaysplay翻转，导致原树形态变化于是每次查询之后要makerootmakerootm...