摘要:
RT 阅读全文
posted @ 2022-07-05 18:17
syzf2222
阅读(16)
评论(0)
推荐(0)
摘要:
题意:给定一张无向图 $G$,点有点权 $a_i$,其中 $i$ 和 $j$ 有边当且仅当 $i\and j=0$。你需要先选一个点 $s$ 进入集合 $S$,然后操作 $n-1$ 次使得所有点都进入 $S$ 集合:选定 $(u,v),u\in S,v\notin S$,获得 $a_u$ 的收益并且 阅读全文
posted @ 2022-07-05 18:13
syzf2222
阅读(28)
评论(0)
推荐(0)