CF1082G 题解

CF1082G 题解

$\text{Description}$

给定一个 $n$ 点 $m$ 边无向图,边有边权 $b_i$,点有点权 $a_i$,要求选出一个点集,使得其导出子图的边权和减其点权和最大。

$1\le n,m\le 10^3$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×