摘要：图 题意 给出一张 \(n\) 个点，\(m\) 条边的无向图。每个点有一个点权 \(a_i\)，每条边有一个边权 \(b_i\)。设这 \(m\) 条边组成的集合为 \(E\)，对于一个边集 \(S\)，定义其“导出点集” \(nxt(S)=\{ x|\exists e \in S,x是e的一个端 阅读全文