BZOJ2157 旅行 模拟

Posted 2020-09-08 社会主义市场经济

题目内容：

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后面的括号是可以省略的。

题目代码：

　　略，一道码农题，没什么好写的