摘要：
Description 给定 $n$ 个点，每个点有点权，连结两个点花费的代价为两点的点权和。另外有 $m$ 条特殊边，参数为 $x,y,z$。意为如果你选择这条边，就可以花费 $z$ 的代价将点 $x$ 和点 $y$ 连结起来，当然你也可以不选择这条边。求使整个图联通的最小代价 Input 第一行 阅读全文
摘要：
Description 给定一个长度为 $n$ 的小括号序列，求有多少个位置满足将这个位置的括号方向反过来后使得新序列是一个合法的括号序列。即在任意一个位置前缀左括号的个数不少于前缀右括号的个数，同时整个序列左右括号个数相同 Input 第一行是一个整数 $n$ 代表序列长度 下面一行是括号序列 O 阅读全文