后端试卷-C++-第二场选择略过。三道编程难度不大，手速快的话很快就能搞定。占个坑，六点时间结束更新题解。到点了：编程1：用map存每个单词读的次数，set存一下已经会被的单词，扫一遍就行了。编程2：直接把w拆成"vv"，m拆成"nn"；bdpq等效，nu等效，判断是否回文即可。编程3：这道题过18%大概率是没用long long，或者是暴力超时了。题目限制最多三个相邻城市，假设为x->y->z；所以遍历中间城市y，只需要在与y相邻的城市中最多选择两个，且总花费小于k就行。首先注意要用long long，其次可以用一个小技巧，确定城市y后，遍历与y相邻的城市的"代价为路径代价+城市代价"。对于每个节点y，按照代价大小排序，使用一个双指针便能在一遍循环中找到最优的x->y->z。极限复杂度为nlogn