空白

题目大意： 1. 将边的权值改为val 2. 查询从点u到点v的链上的最大值解法： 树链剖分 的板子题树链剖分的视频讲解 ：一个up主的讲解，感谢套的kuangbin的板子#include<bits/stdc++.h>using namespace std;const int maxn=10010;struct edge{ int to,n...

题意： 一棵树，有n个点，每个点都有一个权值，有两种操作，0 a b ，问从节点a到节点b路径上所有点权值和，1 a b，把节点a权值改为b点的树链剖分+点更新+区间查询#include<bits/stdc++.h>using namespace std;const int maxn=35010;struct edge{ int to,nxt;}ed...

题目大意：给你一棵树，然后给你三种操作 C i v:将第i条边的权值变成v N a b:将a到b的所有的边的权值取相反数 Q a b:将a到b的边的最大值输出来解题思路：用线段树维护两个值，一个是最大值，一个是最小值 lazy标记要取异或#include <stdio.h>#include <string.h>#include <iostream...

题意：Description 给你一棵树 2种操作0 x 求当前点s到x的最短路 然后当前的位置为x; 1 i x 将第i条边的权值置为x Input 第一行三个整数n,q和s表示点数，操作数和当前位置，之后n-1行每行三个整数a b c表示a，b之间有一条权值为c的边，最后q行每行一个操作 Output 对于每个查询，输出查询结果 Sample Input 3 3 1 1 2...

题意：给一棵树，并给定各个点权的值，然后有3种操作：I C1 C2 K: 把C1与C2的路径上的所有点权值加上KD C1 C2 K：把C1与C2的路径上的所有点权值减去KQ C：查询节点编号为C的权值区间更新，点查询+点的树链剖分#pragma comment(linker, "/STACK:1024000000,1024000000)#include<iost...

给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。 Input 第一行包含2个整数n和m，分别表示节点数和操作数； 第二行包含n个正整数表示n个节点的初...

题意：给定n个鸡排店以及每个店鸡排的单价，有n-1条路连通所有的店。现在有Q次查询，x y z表示查询从x->y路径上可以获取的最大利润，你需要在第i个店买一个鸡排，在第j个店卖出，要求x -> i - > … -> j -> y，其中i和j是可以相等的。走过x -> y的路径后，该路径上所有店的单价会升高z。#pragma comment(linker, ...

有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。 Input 有多组样例，每组样例第一行输入两个正整数n,m(2 <= n<=50000，1<=m <= 50000),接下来n-1行，每行3个正整数a b c，(1 <= a,b <...

一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身Input 　　输入的第一行为一个...

Given an undirected connected graph G with n nodes and m edges, with possibly repeated edges and/or loops. The stability of connectedness between node u and node v is defined by the number of edges in...

题意：一个无向图联通中，求包含每条边的最小生成树的值（无自环，无重边）分析：求出这个图的最小生成树，用最小生成树上的边建图对于每条边，不外乎两种情况1：该边就是最小生成树上的边，那么答案显然2：该边不在最小生成树上，那么进行路径查询，假设加入这条边，那么形成一个环，删去这个环上除该边外的最大权值边，形成一棵树树的权值即为答案。（并不需要真正加入这条边）#include&...