摘要：
题目链接 思路 这道题乍一看像是最短路，但又不知道从何下手。 考虑枚举每个节点，假设两个人到第 \(i\) 个节点相遇，剩下的路程一块走，那么我们很容易得出当前的能量为 \(dis_{1~to~i} \times B + dis_{2~to~i} \times E + dis_{i~to~n} * 阅读全文
摘要：
题目链接 思路 贪心法，先将所有的 \(?\) 设置为 \()\) ，然后进行括号匹配，如果不匹配，则查找前面最优的 \()\) 换成 \((\) ，对此我们可以用一个堆来维护。 代码 #include <cstdio> #include <cstring> #include <queue> #in 阅读全文