摘要: 题意 有 $n$ 个点,$m$ 条边,每条边连接 $u \Leftrightarrow v$ 且权值为 $(a, b)$ 。 共有 $q$ 次询问,每次询问给出 $u, v, q_a, q_b$ 。 问是否存在一个联通块 $S$ ,使得其中包含 $u, v$ 且 $S$ 中的边 $e$ 满足 $\m 阅读全文
posted @ 2018-12-02 17:31 zjp_shadow 阅读(360) 评论(0) 推荐(0) 编辑