关键词：
题目内容：
Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N ? 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他给每座桥定义一个愉悦度w，也就是说，Ray 经过这座桥会增加w 的愉悦度，这或许是正的也可能是负的。有时，Ray 看待同一座桥的心情也会发生改变。现在，Ray 想让你帮他计算从u 景点到v 景点能获得的总愉悦度。有时，他还想知道某段路上最美丽的桥所提供的最大愉悦度，或是某段路上最糟糕的一座桥提供的最低愉悦度。
题目分析：
一道码农题，最难的地方在于如何判断输入的是哪个操作，所以要深刻掌握switch，下面我来讲讲switch的用法。
switch的主要结构是：
switch(a){ case x:{......;break;} case y:{......;break;} default:{.......} }
值得注意的是case可以写任意多个且不能像if那样进行大于小于等的比较，所以switch的用处没有if大，而且switch可以完全用if代替，但是switch可以更方便地判断数字是否是这个并且作出操作。考虑到编程习惯，所以switch中case后面的括号是可以省略的。
题目代码：
略，一道码农题，没什么好写的
bzoj2157旅游lct
模板T,SB的DMoon。。其实样例也是中国好样例。。。一开始不会复制，yangyang：找到“sampleinput”按住shift，按pagedown。。。。1#include<iostream>2#include<cstdio>3#defineinf0x7fffffff4#defineN200105#defineM200106usingname 查看详情
ac日记——旅游bzoj2157
2157 思路： LCT； 代码：#include<bits/stdc++.h>usingnamespacestd;#definemaxn400005#defineINF0x3f3f3f3fintn,val[maxn],sum[maxn],Max[maxn],Min[maxn],ch[maxn][2];intrev[maxn],flag[maxn],f[maxn] 查看详情
bzoj2157旅游（动态树）
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2157 【题目大意】 支持修改边，链上查询最大值最小值总和，以及链上求相反数 【题解】 我们将边转化成点，直接用LCT可以处理以上操作 【代码】#i... 查看详情
bzoj2157旅游（树链剖分+线段树）
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2157 【题目大意】 支持修改边，链上查询最大值最小值总和，以及链上求相反数 【题解】 树链剖分，然后线段树维护线段操作即可。 【代码】#include... 查看详情
bzoj2157:旅游
DescriptionRay乐忠于旅游，这次他来到了T城。T城是一个水上城市，一共有N个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T城的任意两个景点之间有且只有一条路径。换句话说，T城中只有N?... 查看详情
bzoj_2157_旅游_树剖+线段树
BZOJ_2157_旅游_树剖+线段树DescriptionRay乐忠于旅游，这次他来到了T城。T城是一个水上城市，一共有N个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T城的任意两个景点之间有且只有一条路径... 查看详情
[bzoj2157]旅游
题面戳我DescriptionRay乐忠于旅游，这次他来到了T城。T城是一个水上城市，一共有N个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T城的任意两个景点之间有且只有一条路径。换句话说，T... 查看详情
bzoj2157:旅游(代码片段)
【传送门：BZOJ3676】简要题意： 给出一棵树，树上的边有权值（可正可负），对这棵树有5种操作： 1.SUMxy求出x点到y点所经过的边权和 2.MAXxy求出x点到y点所经过的边的最大边权 3.MINxy求出x点到y点所经过的边的最小... 查看详情
bzoj2157:旅游树链剖分线段树
http://www.lydsy.com/JudgeOnline/problem.php?id=2157 在对树中数据进行改动的时候需要很多pushdown（具体操作见代码），不然会wa，大概原因和线段树区间修改需要很多pushup是一样的。这个轻重链的方法特别好用，虽然第一次写树链剖分... 查看详情
bzoj2157「国家集训队」旅游（树链剖分，线段树，边权转点权）bzoj计划(代码片段)
...是一个全新的精炼模板整合计划题目链接https://hydro.ac/d/bzoj/p/2157是hydro的BZOJ修复工程！Problem给定一棵nnn个节点的树，边带权，编号0∼n−10\\simn-10∼n−1，需要支 查看详情
bzoj2157「国家集训队」旅游（树链剖分，线段树，边权转点权）bzoj计划(代码片段)
...是一个全新的精炼模板整合计划题目链接https://hydro.ac/d/bzoj/p/2157是hydro的BZOJ修复工程！Problem给定一棵nnn个节点的树，边带权，编号0∼n−10\\simn-10∼n−1，需要支 查看详情
bzoj2157旅游(代码片段)
题目描述Ray乐忠于旅游，这次他来到了T城。T城是一个水上城市，一共有N个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T城的任意两个景点之间有且只有一条路径。换句话说，T城中只有N... 查看详情
bzoj2157:旅游树链剖分+线段树(代码片段)
裸的树链剖分+线段树但是要注意一个地方……我WA了好几次才发现取完相反数之后max值和min值是要交换的……#include<iostream>#include<cstdio>usingnamespacestd;constintN=200005;intn,m,h[N],cnt,de[N],va[N],fa[N],si[N],hs[N],fr[N],id[N],tot,rl[ 查看详情
bzoj3091:城市旅行
地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3091题目：3091:城市旅行TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1839 Solved: 599[Submit][Status][Discuss]Descrip 查看详情
[bzoj2388]旅行规划
[BZOJ2388]旅行规划试题描述OIVillage是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl决定修建了一条铁路将当地n个最著名的经典连接起来，让游客可以通过火车从铁路起点（1号景点）出... 查看详情
bzoj3091:城市旅行[lctsplay期望]
3091:城市旅行TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1454 Solved: 483[Submit][Status][Discuss]DescriptionInputOutputSampleInput4513251213244241242343141414Samp 查看详情
bzoj3531旅行
线段树动态开点或者平衡树。卡常没卡过。。。。。。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<ctime>#definemaxn500050#definemaxv500050#definemaxe200050usingnames 查看详情
bzoj2843:极地旅行社
...;645[Submit][Status][Discuss]Description不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当 查看详情