摘要：description analysis 用栈维护一下树上路径 未匹配 的左括号，然后在树上找右括号匹配，设$f[i]$为$i$节点的贡献，$g[i]$是答案 为左括号可以直接继承父节点的信息，为右括号且栈非空则可以匹配，贡献值是栈顶左括号的父节点的贡献$+1$ 这个其实就是当前子序列可以拼上左括号 阅读全文

摘要：description 在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的。 贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是单向的。由于该项技术仍处于试验阶段，超空间旅行的时间目前是未知的，但它不取 阅读全文