摘要：
题目简介 咕咕咕。 分析 需要对其进行二分答案。 对于二分获得的答案 \(mid\) ,如果存在一边 \(e\) 使最长航线 \(\mbox{max}_{dis}\) 满足 \(\mbox{max}_{dis}-dis(e)<=mid\) 且所有比 \(mid\) 长的航线都经过 \(e\) ，则 阅读全文
摘要：
题目简介 咕咕咕。 分析 由题，显然，单个左括号无法构成贡献。 在一对括号中，右括号的贡献是 其对应的左括号 的前一个括号的贡献 \(+1\) 。 由图了解： 节点 \(x\) 的贡献和就是 \(k_x\)。 使用$stack$(栈) 来存储当先节点祖先的括号情况，如果栈顶元素能够与当前节点配对，则 阅读全文